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ABSTRACT 


Automatic  Repeat  reQuest  (ARQ)  techniques  are  often  used  by  a  packet  switching  data 
communication  network  to  provide  an  error-free  communications  link  between  stations. 
The  ARQ  technique  ensures  consistent  data  quality  under  varying  link  conditions.  Un¬ 
fortunately,  the  information  throughput  is  link  dependent  and  as  the  noise  or  interfer¬ 
ence  on  the  link  increases,  the  throughput  decreases.  In  an  effort  to  improve  the 
throughput  on  a  short  range,  RF,  packet  switching  data  communications  network,  an 
adaptive  ARQ  strategy  applied  to  Stop-and-Wait  (SW)  protocols  was  developed.  To 
provide  a  system  designer  with  flexibility,  different  adaptive  strategies  for  different  sys¬ 
tem  and  link  conditions  were  developed.  Examples  of  information  transfer  between  two 
stations  using  the  adaptive  SW  protocol  are  presented.  A  simulation  to  compute  the 
throughput  efficiency  of  several  adaptive  SW  protocols  was  performed.  A  comparison 
of  the  throughput  efficiencies  of  the  simulated  adaptive  SW  protocol  with  the  non- 
adaptive  SW  protocol  showed  good  gains  could  be  achieved  using  the  adaptive  strategy 
when  the  networks  are  subject  to  high  channel  bit  error  rates. 
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I.  INTRODUCTION 


In  this  thesis  an  adaptive  Automatic  Repeat  reQuest  (ARQ)  strategy  for  a  packet 
switching  network  is  developed.  The  adaptive  technique  is  to  be  applied  to  a  Stop-and- 
Wait  (SW)  protocol.  The  SW  protocol  was  chosen  because  the  adaptive  techniques 
designed  are  useful  for  radio  frequency  (RF)  systems  transferring  data  over  short  dis¬ 
tances.  In  the  short  range  RF  systems,  the  propagation  delay  is  veiy  short,  and  the  in- 
elTicient  use  of  bandwidth  resulting  from  a  transmitter  waiting  for  a  response  is  not  a 
significant  factor.  Also,  RF  systems  often  operate  in  a  high  noise  environment  and  are 
affected  by  signal  fading  or  even  jamming.  The  throughput  of  all  ARQ  systems  is  very 
low  under  high  noise  conditions.  These  high  noise  conditions  will  often  result  in  a  large 
number  of  retransmissions  which  increases  the  delays  for  the  data  transfer  and  further 
justifies  the  use  of  adaptive  SW  type  protocols. 

The  adaptive  strategies  developed  in  this  thesis  all  vary  the  length  of  the  message 
packets  by  reducing  or  increasing  the  information  contained  in  the  packet.  These  in¬ 
creases  or  decreases  in  the  packet  length  are  made  based  on  the  number  of  consecutive 
successful  transmissions  or  consecutive  retransmissions  of  a  packet.  By  keeping  track 
of  the  consecutive  packet  transmissions  and  using  this  information  to  base  the  decision 
of  when  to  adapt  the  packet  length,  no  additional  hardware  should  be  needed  to  upgrade 
an  SW  protocol  to  an  adaptive  SW  protocol. 

Chapters  2  and  3  discuss  the  basic  requirements  to  be  met  by  an  ARQ  protocol  and 
the  structure  used  to  meet  these  requirements.  Chapter  4  develops  the  adaptive  strate¬ 
gies  and  provides  examples  of  their  implementation.  Chapter  5  describes  some  simu¬ 
lations  of  several  adaptive  SW  strategies  and  computes  the  throughput  efficiencies  for 
each  type. 
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II.  THE  DATA  LINK  CONTROL  (DLC)  LAYER  AND  PROTOCOLS 


A.  DLC  LAYER 

The  International  Standards  Organization  (ISO)  has  developed  the  Open  System 
Interconnection  (OSI)  network  architecture  composed  of  a  hierarchy  of  seven  layers  or 
modules  [Ref.  1,2].  Each  layer  performs  certain  functions  and  provides  certain  services 
to  the  layers  above.  Each  function  performed  by  a  data  communications  terminal  or  a 
station  on  a  data  communications  network  is  typically  assigned  to  a  particular  layer. 
The  actual  operation  of  transferring  data  or  messages  by  a  station  is  the  responsibility 
of  the  first  three  layers.  Figure  1  shows  the  OSI  network  architecture  and  a  block  dia¬ 
gram  representing  a  communications  network  between  n  stations. 

The  third  layer,  the  network  layer,  and  the  second  layer,  the  data  link  control  (DLC) 
layer,  provide  the  upper  layers  with  a  virtual  link  for  messages  with  the  other  stations 
on  the  communications  network.  This  means  the  layers  above  the  network  and  DLC 
layer  only  provide  a  message  to  be  transferred  to  another  station  on  the  network,  and 
expect  the  network  and  DLC  layers  to  perform  the  necessar\’  functions  to  ensure  its 
proper  transfer.  The  network  layer  works  closely  with  the  DLC  layer  to  break  the  mes¬ 
sage  into  packets  for  transmission.  The  DLC  layer  is  responsible  for  providing  the  upper 
layers  with  an  "error-free"  conununications  link.  The  DLC  layer  uses  an  unreliable  bit 
pipe  provided  by  the  first  layer,  the  physical  layer,  to  transmit  the  actual  bits  through 
the  communications  link.  The  physical  layer  contains  the  transmission  equipment  used 
to  provide  the  interface  between  stations  on  the  data  communications  network.  This 
layer  is  only  concerned  with  transferring  bits  from  station  to  station  and  does  not  per¬ 
form  any  bit  error  detection  to  determine  the  accuracy  of  the  bit  transmission.  There¬ 
fore.  the  reception  of  a  correct  bit  is  "unreliable"  and  must  be  checked  by  the  DLC  layer 
before  accepted.  The  DLC  layer  uses  a  specified  set  of  procedures  to  transmit  the  in¬ 
formation  and  correct  the  bit  errors  that  occur  on  the  unreliable  bit  pipe. 

To  establish  the  "error-free"  communications  link,  the  network  and  DLC  layers 
break  the  message  into  packets  and  then  add  some  overhead  control  bits  to  each  packet. 
As  shown  in  Figure  2,  a  packet  with  the  overhead  control  bits  added  is  called  a  frame. 
The  DLC  layer  is  responsible  for  establishing  a  bit  sequence  to  identify  the  frame  start¬ 
ing  and  ending  points.  1  he  bit  sequence  must  be  unique  and  no  inadvertent  occurrences 
of  the  sequences  can  be  transmitted  prior  to  sending  the  bit  sequence  marking  the  end 
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Figure  2.  Frame  structure  (From  Ref.  21 

of  the  frame.  The  DLC  layer  must  account  for  the  frames  that  have  been  transmitted 
and  the  acknowledgements  identifying  receipt  from  the  receiving  station.  Additionally, 
the  DLC  layer  is  responsible  for  ensuring  the  frames  are  received  in  the  proper  order  so 
the  message  can  be  reassembled  and  passed  in  the  correct  form  to  the  layer  above. 
Frames  which  acquire  errors  during  transmission  over  the  unreliable  bit  pipe  must  be 
corrected  by  the  DLC.  Finally,  the  DLC  layer  must  be  able  to  establish  and  control  the 
conununications  link  between  the  stations. 

B.  DLC  PROTOCOLS 

A  protocol  is  a  set  of  specific  procedures  for  data  transfer  that  the  DLC  layers  use 
to  obtain  error  free  communications  when  utilizing  the  unreliable  bit  pipe.  The  proto¬ 
cols  or  sets  of  procedures  must  be  designed  to  allow  the  DLC  layers  to  identify  and 
correct  all  possible  transmission  errors.  One  technique  used  to  correct  these  trans¬ 
mission  errors  is  called  automatic  repeat  request  (ARQ).  This  technique  draws  on  the 
ability  of  the  DLC  to  detect  frame  errors  which  occur  during  transmission  and  request 
the  sender  to  retransmit  the  frame.  To  implement  these  ARQ  protocols,  the  DLC  es¬ 
tablishes  a  specific  format  for  the  frames  and  transfer  procedures  to  handle  the  data 
transfer. 

One  type  of  ARQ  protocol  is  called  the  Stop-and-Wait  (SVV)  protocol.  In  the  SW 
protocol,  a  single  frame  is  transmitted  and  the  transmitter  slops  and  waits  for  a  response 
from  the  receiving  station.  If  the  frame  is  received  without  errors,  then  an  acknowl¬ 
edgement  (ACK)  will  be  returned  from  the  receiver  and  the  next  frame  is  transmitted. 

.  If  an  error  is  encountered,  then  a  request  for  retransmission  (NAK)  will  be  returned  and 
the  same  frame  is  retransmitted.  If  no  response  is  received,  the  sender  only  waits  a  cer- 
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tain  amount  of  time  referred  to  as  a  time-out  and  then  the  frame  is  retransmitted.  The 
SW  protocol  is  effective  for  data  communications  when  the  round  trip  propagation  delay 
time  for  a  packet  is  short  relative  to  the  frame  transmission  time.  This  protocol  becomes 
inefficient  in  using  the  available  bandwidth  when  the  round  trip  propagation  time  is 
long,  such  as  in  satellite  communications,  or  when  stopping  the  transmission  introduces 
any  additional  delays  associated  with  resynchronization  of  the  transmission  equipment. 

To  make  better  use  of  the  bandwidth  on  these  channels  with  long  propagation  de¬ 
lays,  continuous  or  "pipelining"  protocols  are  used.  A  pipelining  type  protocol  allows 
the  transmitter  to  send  frames  continuously  without  stopping  and  waiting  for  a  response 
for  each  frame.  There  is  a  limit  on  how  many  frames  can  be  sent  without  having  re¬ 
ceived  a  response  from  the  receiver  for  the  first  of  the  unacknowledged  frames  trans¬ 
mitted.  This  limit  is  referred  to  as  a  "sliding  window"  and  is  determined  by  the  system 
capabilities  and  the  propagation  delay.  For  the  most  efficient  operation,  the  window 
should  be  greater  when  the  propagation  delay  is  longer.  [Ref  2] 

Go-Back-N  (GBX)  is  a  pipelining  protocol  which  allows  a  transmitter  to  send  up  to 
N-1  frames  before  stopping  and  wailing  for  a  response  from  the  receiver.  The  receiver, 
in  contrast  to  the  transmitter,  has  a  receive  window  equal  to  one  frame.  The  receiver  is 
looking  to  receive  a  specific  frame  and  once  that  frame  is  received,  it  immediately  looks 
for  the  next  one.  Typically,  the  receiver  discards  a  frame  received  with  errors.  When  a 
later  frame  arrives  correctly  and  is  out  of  sequence,  or  not  the  frame  the  receiver  was 
expecting,  the  transmitter  is  notified  that  an  error  has  occurred.  When  the  transmitter 
learns  that  one  of  the  frames  was  received  with  errors,  it  backs  up  and  begins  to  transmit 
again  starting  with  that  frame.  The  beginning  of  the  window  slides  up  to  the  frame  being 
retransmitted,  so  this  frame  is  the  first  of  N-1  possible  frames  in  the  new  window.  All 
the  frames  that  were  transmitted  following  the  frame  received  in  error  are  also  retrans¬ 
mitted.  If  the  protocol  is  operating  in  an  environment  which  causes  several  consecutive 
packets  to  incur  errors  during  transmission,  a  large  number  of  frame  retransmissions  will 
result.  Under  these  conditions,  the  transmission  delays  can  be  quite  large  and  the  pro¬ 
tocol  efficiency  quite  low. 

Selective  Repeat  (SR)  is  another  pipelining  protocol.  Similar  to  GBN,  SR  protocol 
uses  a  sliding  window  to  allow  N-1  frames  to  be  sent  without  waiting  for  a  response. 
However,  SR  protocol  uses  a  dilferent  method  of  error  correction  than  GBN.  For  the 
SR  protocol,  only  frames  received  in  error  are  retransmitted.  Since  the  DLC  must  still 
provide  the  message  in  the  proper  form  to  the  layer  above,  frames  received  without  er¬ 
rors  must  be  stored  in  a  buffer  while  waiting  for  the  retransmitted  frames.  This  selective 
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repeat  feature  adds  complexity  to  the  system  and  additional  memory  requirements  which 
may  be  undesirable  for  some  systems. 

A  short  range,  radio  frequency  (RF)  network  will  often  operate  in  a  noisy  environ¬ 
ment  with  probability  of  bit  error  P*  rates  in  the  range  of  10"^  to  10'^  The  short  distance 
for  this  RF  network  means  the  propagation  delay  is  very  small.  When  the  frame  proc¬ 
essing  time  can  also  be  kept  small  relative  to  the  frame  transmission  time,  the  average 
delay  in  transferring  a  packet  using  a  SW  protocol  is  almost  the  same  as  using  a  GBN 
protocol.  Considering  the  similar  delay  time  and  the  fact  that  SW  is  a  simple,  easy  to 
implement  protocol  with  low  storage  requirements,  then  the  SW  protocol  is  often  pref¬ 
erable  for  this  type  of  RF  network.  [Ref  3] 
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III.  NETWORK  CONFIGURATIONS  AND  PROTOCOL  STRUCTURES 


A.  CONFIGURATIONS  AND  DATA  TRANSFER  MODES 

Networks  are  configured  in  many  diflerent  ways  and  require  flexible  data  transfer 
modes  and  procedures  that  can  handle  a  varied  range  of  applications.  Networks  are 
generally  configured  as  multi-point  or  point-to-point  systems  and  operate  in  a  full- 
duplex  or  half-duplex  mode.  Depending  on  the  configuration  and  type  of  stations  op¬ 
erating  on  the  network,  different  types  of  data  transfer  modes  may  be  used.  For  the 
multi-point  configuration  where  only  one  station  may  be  considered  the  primary  station 
communicating  with  outlying  secondary  stations,  the  normal  response  mode  (NRM)  is 
often  the  best  suited  data  transfer  mode.  In  the  NRM,  a  primarv’  station  controls  the 
data  transfer  link  and  informs  each  secondaiy  station  on  the  network  when  it  is  allowed 
to  transfer  data.  This  mode  is  particularly  useful  in  a  polled  operation  where  each  sec¬ 
ondary-  station  has  only  the  limited  capability  of  responding  to  a  poll  and  then  trans¬ 
mitting  or  receiving  data  when  directed.  The  primary  station  directs  all  the  interaction 
between  itself  and  the  outlying  stations,  relays  all  the  transmissions  between  stations, 
and  performs  all  error  recovery  procedures  on  the  link.  This  mode  does  have  the  disad¬ 
vantage  of  high  overhead  associated  with  the  polling  operation.  [Ref.  2]  * 

To  take  advantage  of  secondary  stations  with  slightly  more  capability,  the  asyn¬ 
chronous  response  mode  (ARM)  can  be  used  to  limit  the  polling  overhead  required.  In  » 

the  ARM,  the  secondary  stations  are  capable  of  initiating  responses  without  the  strict 
direction  from  the  primary  station  as  in  the  NRM.  In  the  ARM,  there  is  still  a  primary- 
station  controlling  the  data  link  between  itself  and  the  remote  secondary  stations.  The 
primary  station  is  typically  still  superior  in  capability-  to  the  secondary  stations  and  when 
communication  with  a  secondary  is  desired,  the  secondary  is  activated.  Once  a  second¬ 
ary  is  activated,  the  data  transfer  between  the  primary  and  the  secondary-  flows  freely 
back  and  forth  without  any  polling  or  direction  required.  The  advantage  of  the  ARM 
is  the  ability-  to  communicate  in  an  asynchronous  manner  between  the  primary  and  the 
activated  secondary  stations  in  the  multi-point  configuration,  w-ithout  the  polling  oper¬ 
ation.  [Ref.  4] 

For  point-to-point  communications  when  stations  have  comparable  capabilities  to  v 

initiate  data  transfer  and  control  the  communication  link,  the  asynchronous  balanced 
mode  (ABM)  is  a  very  effective  mode  of  data  transfer.  In  the  ABM.  the  stations  act  as  , 
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both  the  primary  and  the  secondary  stations  during  the  data  transfer.  Therefore, 
stations  operating  in  the  ABM  are  called  combined  stations  [Ref  4]. 

In  a  radio  frequency  (RF)  network,  it  is  often  desirable  for  stations  to  communicate 
over  a  full-duplex,  point-to-point  communications  link.  Both  stations  will  often  be  of 
comparable  capabilities  and  will  operate  as  combined  stations,  so  the  data  transfer  is 
conducted  in  the  ABM.  For  short  range  RF  networks,  the  ABM  is  most  efficient.  This 
is  the  network  of  interest  in  this  research. 

B.  STRUCTURE 

A  protocol  establishes  a  specific  frame  structure  and  transfer  procedures  for  the 
proper  error-free  transmission  of  information  and  control  of  the  communications  link. 
The  protocol  uses  three  different  types  of  frames  to  perform  the  data  transfer  and  the 
conununications  link  control: 

•  Information  frame  (I  frame). 

•  Supervisoiy  frame  (S  frame). 

•  Unnumbered  frame  (U  frame). 

Information  or  I  frames  are  used  to  transfer  the  data  and  can  be  of  variable  length 
depending  on  the  length  of  the  message  packet.  An  I  frame  can  also  be  used  to  return 
the  appropriate  acknowledgment  for  a  frame  received  from  the  other  station.  Supervi¬ 
sory  or  S  frames  are  used  to  control  the  data  flow  on  the  communications  link  and  to 
provide  message  acknowledgments  or  rejections.  They  also  can  be  used  to  recover  from 
conditions  causing  errors.  Unnumbered  or  U  frames  provide  the  necessary  commands 
and  responses  to  establish  and  terminate  the  communications  session  and  to  specify  the 
various  parameters  and  restrictions  to  be  used  during  the  session.  Depending  on  the 
type  of  frame,  two  different  formats  can  be  used.  The  first  format  type,  used  for  the  S 
or  U  frames  when  no  information  is  to  be  transmitted,  is  shown  in  Figure  3.  The  second 
format  type,  used  for  I  frames  when  information  is  to  be  transmitted,  is  shown  in 
Figure  4. 

The  starting  and  ending  bits  of  both  frame  formats  are  delineated  by  the  flag  field. 
The  flag  field  shown  in  Figure  5  is  a  unique  8-bit  sequence  from  which  the  receiver  can 
acquire  frame  synchronization.  The  bit  sequence  is  a  "0"  bit  followed  by  six  'T"  bits  and 
another  "0"  bit.  To  ensure  that  the  flag  sequence  is  unique  and  not  reproduced  any¬ 
where  else  in  the  frame,  the  transmitter  uses  a  "bit  stufling"  technique.  In  bit  stuffing, 
the  transmitter  inserts  a  "0"  bit  after  five  consecutive  "I"  bits  in  all  fields  after  the  bc- 
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Figure  3.  Supervisory  and  unnumbered  frame  format 
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Figure  4.  Information  frame  format 
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ginning  flag  and  before  the  ending  flag.  The  receiver,  to  "destuIT  the  frame,  simply  re¬ 
moves  the  "0"  bit  afler  five  consecutive  “I”  bits  for  all  bits  received  between  the  flag 
sequences.  [Ref  IJ 


RAG  FIELD 
01111110 


8  BITS 

Figure  5.  Flag  field 

The  address  field  is  typically  eight  bits  or  a  byte  in  length  and  used  to  identify  the 
transmitter  or  the  receiver  of  the  frame.  For  conditions  where  more  than  256  addresses 
are  required,  the  address  field  can  be  extended  by  any  number  of  additional  bytes.  By 
convention,  when  using  the  extended  addressing,  ail  bytes  preceding  the  final  byte  of  the 
address  field  have  the  first  bit  set  to  "0"  and  the  first  bit  of  the  final  byte  is  set  to  "1" 
[Ref  4J. 

In  systems  with  multi-point  configurations,  the  address  field  is  used  to  identify  the 
station  receiving  the  frame.  In  point-to-point  configurations,  where  the  stations  are 
combined  stations,  the  address  field  is  used  to  determine  if  the  frame  being  transmitted 
contains  a  command  or  a  response.  Ail  frames  contain  either  a  conunand  or  a  response 
and  are  one  of  the  three  types  of  frames:  I,  S,  or  U  frames.  When  a  local  station  trans¬ 
mits  a  frame  with  the  remote  station  specified  in  the  address,  that  frame  contains  a 
command.  When  a  station  uses  its  own  address,  then  the  frame  contains  a  response. 

The  control  field  is  another  eight  bit  field  and  this  lield  actually  identifies  the  type 
and  function  of  the  frame.  The  first  bit  of  the  control  field  is  used  to  distinguish  between 
an  1  frame  and  an  S  or  U  frame.  1  he  control  field  format  is  specified  in  Figure  6.  If  a 
frame  is  determined  not  to  be  an  1  frame,  the  second  bit  of  the  control  field  is  used  to 
distinguish  between  an  S  and  a  U  frame. 

An  1  frame  is  identified  by  a  "0"  in  the  first  bit  position  of  the  control  field.  The  next 
three  bit  positions  of  the  1  frame  control  field  compose  the  send  sequence  number  N(s) 
which  identifies  the  frame.  Only  an  I  frame  contains  a  send  sequence  number.  The 
Poll;  Final  (P/F)  is  the  fifth  bit  position  of  the  control  field  in  all  the  frame  types  and 
used  to  generate  a  checkpointing  system.  In  the  checkpointing  system,  the  P/F  bit  is  P 
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Figure  6.  Control  field  format 

for  frames  contaming  coirvmands  and  F  for  the  related  response  frame.  When  a  station 
sends  a  frame  containing  a  command  and  has  the  P  bit  set  to  "I",  the  remote  station  can 
only  send  a  frame  containing  a  response  and  must  set  the  F  bit  to  "1".  The  final  three 
bit  positions  of  an  I  frame  and  an  S  frame  compose  a  receive  sequence  number  N(r). 
By  convention,  the  N(r)  is  the  sequence  number  of  the  next  expected  frame  and  ac¬ 
knowledges  receipt  of  all  the  previous  frames  with  sequence  numbers  less  than  or  equal 
to  N(r)-1  (Ref.  2]. 

An  S  frame  is  identified  by  a  “r'  and  a  "0"  in  the  first  and  second  bit  positions  of  the 
control  field.  The  third  and  fourth  bits  of  the  control  field  encode  the  four  types  of  S 
frames  used  for  data  flow  control: 

•  Receive  Ready  (RR)  indicates  that  the  station  is  ready  to  receive  I  frames  and  is 
used  to  acknowledge  I  frames  received  when  the  station  does  not  have  information 
to  transfer. 

•  Receive  Not  Ready  (RNR)  indicates  that  the  station  is  unable  to  receive  I  frames 
at  this  time  and  acknowledges  the  I  frames  that  have  been  received. 

•  REJect  (REJ)  is  used  to  indicate  that  a  transmission  error  has  occurred  and  that 
retransmission  is  to  begin  with  the  frame  indicated  in  the  N(r)  field. 


•  Selective  REJect  (SREJ)  indicates  a  frame  has  been  received  in  error  and 
retransmission  of  this  frame  is  requested. 

The  use  of  RR  and  RNR  are  required  for  a  system  to  provide  proper  data  flow 
control.  REJ  and  SREJ  are  typically  optional  and  best  suited  for  pipelining  protocols 
to  enhance  error  recoveiy.  The  final  three  bit  positions  contain  the  receive  sequence 
number  X(r)  which  enable  a  station  to  use  an  S  frame  to  acknowledge  receipt  of  N(r)-1 
frames  when  it  has  no  data  to  transfer. 

A  U  frame  has  the  first  bit  of  the  control  field  set  to  "1"  and  is  distinguished  from 
the  S  frame  by  setting  the  second  bit  to  "1".  The  next  two  and  the  last  three  bit  positions 
of  the  control  field  are  used  to  encode  the  commands  and  responses  required  for  data 
link  control.  To  initiate  a  communications  session,  a  station  will  use  a  U  frame  SET 
Mode  (SETM)  command.  The  SETM  command  is  used  to  represent  the  set  of  mode 
setting  commands  which  specifies  the  mode  of  communications  and  the  modulus  used 
for  the  sequence  numbering  [Ref  2].  The  U  frame  response  Disconnected  Mode  (DM) 
to  the  SETM  command  is  used  when  a  station  is  temporarily  unable  to  participate  in  a 
communications  session.  The  response  to  the  SET.M  command  when  a  station  is  ready 
for  a  communications  session  is  the  Unnumbered  Acknowledgment  (UA)  response.  The 
UA  response  is  used  also  for  acknowledging  other  U  frame  commands.  To  terminate  a 
communications  session,  the  U  frame  Disconnect  (DISC)  command  is  used.  To  re¬ 
cover  from  a  frame  error  condition  which  can  not  be  solved  by  retransmitting  the  frame, 
the  FRa.Me  Reject  (FRMR)  response  is  used.  A  more  detailed  description  of  the  types 
of  U  frames  available  can  be  found  in  Ref  4. 

The  information  field  only  exists  in  an  I  frame.  The  information  field  contains  the 
information  or  the  message  packet  to  be  transferred  across  the  link  and  is  typically  of 
variable  length.  Since  the  information  is  composed  of  bits  occurring  in  any  order  with 
no  particular  pattern,  the  bit  stuffing  technique  must  be  used  to  ensure  a  bit  sequence 
resembling  a  flag  sequence  is  not  inadvertently  transmitted  in  the  information  field. 

The  Cyclic  Redundancy  Check  (CRC)  field  of  the  frame  is  a  16-bit  checksum  used 
to  detect  bit  errors  between  the  flags  of  the  frame.  To  determine  the  bit  sequence  in  the 
CRC  field,  the  transmitting  station  performs  a  long  division  on  the  frame's  data  bits 
(excluding  the  flag  field)  by  a  generator  polynomial.  The  remainder  resulting  from  this 
long  division  then  becomes  the  bit  sequence  for  the  CRC  field.  The  generator 
polynomials  used  to  create  this  checksum  are  typically  one  of  two  types  of  polynomials: 

•  CRC-CCITT  polynomial  .r'‘ 4- .v'^ -(- jr- +  1 . 


12 


•  CRC-16  polynomial  or'*  +  x'*  +  +  1. 

The  receiver,  to  determine  if  a  frame  has  suffered  any  transmission  errors,  performs 
a  similar  long  division  using  the  same  generator  polynomial  as  the  transmitter  on  all  the 
fields  of  the  frame  between  the  flags  (including  the  CRC  field).  If  a  frame  is  received 
without  any  transmission  errors,  the  remainder  of  the  long  division  will  equal  zero  and 
the  frame  is  accepted.  If  a  non-zero  remainder  results  from  the  long  division,  then  a 
transmission  error  has  occurred  and  the  frame  is  not  accepted.  If  a  zero  remainder  is 
undesirable  to  satisfy  the  CRC,  other  methods  of  calculating  the  checksum  can  be  used 
which  results  in  the  receiver  obtaining  a  remainder  when  performing  the  division  on  the 
received  frame.  The  receiver  then  compares  this  remainder  to  the  bit  sequence  in  the 
CRC  field  to  determine  if  a  transmission  error  has  occurred.  If  the  remainder  and  the 
bit  sequence  in  the  CRC  field  match,  then  the  frame  is  accepted.  If  they  do  not  match, 
then  the  frame  has  errors  and  is  rejected.  (Ref.  2] 


IV.  ADAPTIVE  ARQ  STRATEGY  DEVELOPMENT 

A.  GENERAL  CONSIDERATIONS 

1.  Throughput  Efflciency 

The  efiectiveness  of  information  transfer  of  the  typical  ARQ  protocol  largely 
depends  on  the  bit  error  rate  of  the  channel.  For  a  low  and  generally  stable  channel  bit 
error  rate,  the  optimum  packet  size  for  the  maximum  throughput  efficiency  can  be  de¬ 
termined.  Throughput  efficiency  is  defined  as  the  amount  of  actual  information  trans¬ 
ferred  relative  to  the  total  number  of  bits  transmitted.  Since  every  packet  transmitted 
has  the  same  amount  of  overhead  required  by  the  ARQ  protocol,  the  larger  the  infor¬ 
mation  field,  the  better  the  packet  efficiency.  Unfortunately,  as  the  packet  size  increases 
the  probability  of  an  error  occurring  during  transmission  increases  correspondingly. 
Generally,  the  maximum  throughput  efficiency  is  realized  by  utilizing  the  optimum 
packet  length  for  the  link  conditions  and  minimizing  the  number  of  retransmissions  re¬ 
quired.  For  long  term  changes  in  the  channel  bit  error  rate,  the  optimum  packet  lengths 
can  be  modified  manually  to  maximize  the  throughput  efficiency.  If  the  channel  bit  er¬ 
ror  rate  increases  quickly,  the  typical  ARQ  strategy  will  continue  to  retransmit  packets 
which  were  received  in  error,  at  the  packet  length  determined  to  be  optimum  for  the 
average  channel  bit  error  rate.  For  these  typical  ARQ  strategies  the  throughput  effi¬ 
ciency  suffers  greatly  during  the  periods  of  operation  with  high  bit  error  rate.  (Ref  5] 

2.  Signal  Fading  and  Noise 

The  channel  bit  error  rate  does  not  often  remain  constant  for  a  radio  frequency 
(RF)  system,  particularly  for  a  system  affected  by  signal  fading  or  subject  to  jamming. 
Destructive  interference  of  the  RF  signal  as  a  result  of  multi-path  interference  or  jam¬ 
ming  may  result  in  an  abrupt,  large  increase  in  the  channel  bit  error  rate.  This  condition 
may  only  last  for  several  packet  transmissions  followed  by  an  equally  abrupt  decrease 
in  the  bit  error  rate.  A  less  destructive  degradation  of  the  channel,  such  as  an  increase 
in  noise  level,  may  result  in  a  less  abrupt  and  severe  increase  in  the  bit  error  rate.  This 
noisy  degradation  of  the  channel  may  last  longer  than  the  quick  destructive  interference 
causing  an  increase  of  the  bit  error  rate  to  persist  for  a  large  number  of  packet  trans¬ 
missions.  Since  the  bit  error  rate  does  not  remain  constant  over  the  channel  and  actually 
may  vary  widely,  an  ARQ  strategy  which  adapts  the  packet  length  for  a  changing  bit 
error  rate  would  increase  the  throughput  efficiency  over  one  that  does  not. 


14 


Difierent  types  of  signal  fading  conditions  and  channel  noise  dictate  that  differ¬ 
ent  adaptive  strategies  be  employed.  Since  many  different  channel  conditions  exist,  de¬ 
veloping  a  different  strategy  for  each  condition  is  nearly  impossible  and  certainly 
impractical.  Therefore,  two  strategies  with  some  optional  design  variations  were  devel¬ 
oped  in  an  attempt  to  counteract  the  effects  of  signal  fading  and  increased  channel  noise 
conditions. 

B.  ADAPTIVE  STRUCTURE 
1.  Strategy  Structure 

An  adaptive  ARQ  strategy  decreases  the  length  of  the  packets  by  decreasing  the 
amount  of  data  transferred  in  the  information  field.  This  reduction  of  data  occurs  for 
packets  which  have  already  failed  a  certain  number  of  retransmission  attempts  indicating 
an  increase  in  the  bit  error  rate  on  the  forw'ard  channel.  Also,  the  lengths  of  packets  not 
yet  transmitted  for  the  first  time  may  be  increased  (up  to  a  maximum  size  allowed),  if 
the  previous  packets  are  transmitted  without  error,  indicating  that  the  forward  channel 
bit  error  rate  has  decreased. 

The  structure  for  the  adaptive  strategies  can  be  viewed  as  consisting  of  various 
levels  where  each  level  equates  to  a  packet  length  as  shown  in  Figure  7.  The  top  level 
of  the  structure  is  associated  with  the  largest  information  field  and  is  typically  the  start¬ 
ing  point  for  a  communications  session.  Each  level  below  the  top  level  has  an  informa¬ 
tion  field  length  associated  with  it  which  is  less  than  the  largest  information  field. 

Each  successive  level  is  connected  by  a  series  of  steps.  The  number  of  steps 
between  different  levels  do  not  have  to  be  the  same.  Once  the  structure  is  established, 
the  number  of  steps  are  fixed  for  that  structure.  These  steps  connecting  the  levels  de¬ 
termines  how  many  retransmission  attempts  at  a  certain  length  are  made  prior  to  the 
modification  of  the  packet  length  to  the  new  length  associated  with  the  new  level.  A  step 
up  to  the  next  step  or  level  of  the  structure  is  made  for  each  successful  packet  trans¬ 
mission  until  the  top  level  is  reached.  For  each  packet  which  suffers  an  error  in  trans¬ 
mission,  a  step  down  is  made  until  the  bottom  level  is  reached. 

In  Figure  7,  the  set  of  steps  between  two  levels  have  a  packet  length  equal  to 
the  length  associated  with  the  upper  level.  In  this  figure,  to  go  from  level  L(0)  to  level 
L(l)  requires  four  steps.  This  means  that  four  consecutive  attempts  are  made  to  transfer 
a  packet  with  length  equal  to  the  ma.ximum  length  associated  with  L(0).  If  four  con¬ 
secutive  attempts  fail  to  transfer  the  packet  error-free,  then  level  L(  1 )  is  reached  and  the 
packet  length  is  modified  prior  to  the  next  retransmission  attempt. 
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The  adaptive  structure  can  be  represented  by  a  state  vector  m.  Each  of  the  el¬ 
ements  or  the  states  of  the  state  vector  ni(i),  i  =  0,l,...,k,  correspond  to  either  one  of  the 
levels  or  the  steps  of  the  adaptive  structure.  I  he  number  of  states  (k+  1)  in  the  state 
vector  is  equal  to  the  number  of  levels  and  steps  in  the  adaptive  structure.  Moving  left 
or  right  to  a  new  state  in  the  vector  corresponds  to  stepping  up  or  down  the  adaptive 
structure  respectively.  The  value  of  each  state  m(i)  is  the  packet  length  associated  with 
the  corresponding  level  or  step  of  the  structure.  Since  some  levels  and  steps  have  the 
same  associated  packet  length,  the  values  of  some  states  will  be  the  same.  For  example, 
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as  shown  in  Figure  7,  when  the  current  state  is  m(3),  then  the  packet  is  transmitted  at 
the  length  associated  with  level  L(0).  If  the  packet  is  received  in  error,  then  the  state  is 
updated  to  m(4)  and  the  length  is  modified  to  that  associated  with  L(l).  [Ref.  6] 

This  state  vector  will  be  used  by  the  station  software  to  implement  the  adaptive 
strategy.  The  packet  length  to  be  transmitted  by  the  station  is  determined  by  the  value 
of  the  current  state  of  the  vector.  The  ends  of  the  state  vector  correspond  to  the  levels 
associated  with  the  maximum  and  minimum  packet  lengths  of  the  structure.  When  the 
state  at  the  left-hand  end  of  the  vector  is  reached,  this  corresponds  to  reaching  the  top 
of  the  adaptive  structure  and  the  system  state  will  remain  at  this  vector  element  until  a 
frame  suffers  an  error  during  transmission.  Likewise,  w'hen  the  right-hand  end  of  the 
vector  is  reached,  the  state  corresponds  to  the  bottom  of  the  structure  and  the  frame  is 
retransmitted  at  the  minimum  length  associated  with  this  state  until  it  is  successfully 
transferred. 

An  example  of  one  alternative  method  of  designing  the  steps  between  levels  is 
showm  in  Figure  8.  In  this  structure,  a  different  set  of  steps  or  path  is  provided  when 
ascending  from  one  level  to  another.  This  strategy  may  be  useful  in  the  situations  where 
additional  packet  transmissions  at  the  length  associated  with  the  lower  level  are  desired 
prior  to  modifying  the  packet  lengths  to  the  longer  length  of  the  level  above.  The  steps 
ascending  to  the  next  level  can  be  variable  in  number  and  may  intersect  any  of  the  de¬ 
scending  steps  or  go  all  the  way  up  to  the  next  level.  The  state  vector  m  for  this  struc¬ 
ture  is  made  up  of  different  segments.  The  states  m(i)  in  each  segment  of  the  state  vector 
correspond  to  one  level  and  the  steps  which  ascend  and  descend  from  that  level,  which 
all  have  the  same  associated  packet  length.  As  in  the  previous  vector,  moving  left  or 
right  corresponds  to  stepping  up  and  down  the  structure.  For  this  vector,  the  arrows 
indicate  which  is  the  next  state  when  moving  from  one  segment  to  another.  This  method 
of  transition  between  levels  provides  the  system  designer  with  added  flexibility  to  opti¬ 
mize  the  system  throughput  efficiency. 

2.  Two-Level  Adaptive  Strategy  Structure 

When  the  signal  is  subjected  to  fading  or  jamming  on  the  fonvard  channel,  there 
is  a  correspondingly  large  increase  in  the  bit  error  rate  wliich  occurs  quickly  relative  to 
the  time  required  for  packet  transmission.  Under  these  conditions,  the  packet  length 
must  be  modified  substantially  to  gain  an  increase  in  the  information  throughput.  The 
type  of  adaptive  strategy  to  counteract  the  conditions  imposed  by  this  large  changing 
bit  error  rate  is  a  two-level  adaptive  strategy,  shown  in  Figure  9. 
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Figure  8.  Alternative  adaptive  strategy  structure  design 
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S(0),S{1) . S(n-1)  =  STEPS  (NUMBER  OF  TRANSMISSION 

ATTEMPTS  TO  CHANGE  LEVELS) 


Figure  9.  Two  level  adaptive  strategy 
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The  structure  of  the  two-level  strategy,  as  the  name  implies,  transmits  only 
packets  with  two  lengths.  The  top  level  is  the  maximum  packet  length  and  would  typi¬ 
cally  be  the  length  determined  to  be  optimum  for  the  average  channel  bit  error  rate  of 
the  system  employed.  The  packet  length  associated  with  the  lower  level  is  the  length 
determined  to  be  optimum  for  the  system  during  periods  of  operation  under  the  high  bit 
error  rate  conditions  which  occur  most  frequently.  These  channel  bit  error  rates  are 
usually  not  known  for  a  system  and  must  typically  be  determined  from  empirical  testing 
of  the  system  and  results  accumulated  for  long  periods  of  time. 

The  steps  connecting  the  levels  which  determine  the  number  of  retransmission 
attempts  or  the  number  of  consecutive,  successful  packet  transmissions  prior  to  a  length 
modification  are  completely  variable.  Using  the  alternative  structure  design,  the  number 
of  steps  to  descend  to  the  lower  level  can  be  specified  to  be  different  than  the  number 
of  steps  to  ascend  to  the  top  level.  This  variability  allows  a  system  designer  to  specify 
how  quickly  the  system  will  react  to  a  perceived  increase  or  decrease  in  the  forward 
channel  bit  error  rate.  Determining  the  number  of  steps  between  the  levels  which  opti¬ 
mizes  the  system  throughput  efficiency,  similar  to  the  level  determination,  is  very  system 
dependent.  System  testing  under  as  many  coiiv*itions  as  possible  would  be  required  to 
find  the  number  of  steps  which  optimizes  the  system  throughput. 

3.  Multi-level  Adaptive  Strategy  Structure 

A  different  strategy  is  needed  in  the  cases  where  varying  noise,  which  may  be 
modeled  as  Gaussian  noise,  causes  an  improvement  or  degradation  of  the  channel  qual¬ 
ity  resulting  in  a  forward  channel  bit  error  rate  which  changes  accordingly.  The  chang¬ 
ing  bit  error  rate  may  vary  slowly  relative  to  the  time  required  for  packet  transmission 
and  in  smaller  amounts  than  in  the  signal  fading  case.  For  this  type  of  changing  bit  error 
rate  condition  the  adaptive  strategy  must  vary  the  packet  length  in  smaller  increments 
than  the  previous  strategy  in  an  attempt  to  optimize  the  packet  length  for  the  channel 
conditions.  The  type  of  adaptive  strategy  shown  in  Figure  10  is  a  mulii-level  adaptive 
strategy  and  will  step  or  modify  the  packet  length  to  various  lengths  associated  with  each 
level  ranging  from  the  maximum  to  the  minimum  packet  length  allowed. 

Similar  to  the  two-level  strategy,  the  top  level  is  associated  with  the  maximum 
packet  length  allowed.  This  packet  length  is  typically  chosen  to  optimize  the  system 
operating  with  the  most  frequently  occurring  bit  error  rate.  Because  this  strategy  targets 
the  cases  where  the  changes  in  the  bit  error  rate  are  less  severe  than  in  the  two-level 
strategy,  the  information  field  lengths  of  each  lower  level  are  typically  no  less  than  one- 
half  the  length  of  the  level  above.  The  number  of  levels  and  steps  in  the  multi-level 
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LEVELS 

L(0)  «  Maximum  packet  length 

I 

I 

I 

L(n*1)  «  Minimum  packet  length 


Figure  10.  Muiti-level  adaptive  strategy 


strategy  are  completely  variable.  As  the  channel  bit  error  rate  increases,  after  a  specified 
number  of  failed  retransmission  attempts  of  a  packet  with  length  greater  than  the  mini¬ 
mum  length  allowed,  the  packet  length  is  changed  to  the  next  lower  level  and  retrans¬ 
mitted.  This  procedure  is  continued  until  the  packet  is  successfully  transmitted  or  the 
lowest  level  is  reached.  Once  a  specified  number  of  packets  at  a  certain  level  have  been 
successfully  transmitted,  the  packet  length  of  the  next  packet  to  be  transmitted  is  in¬ 
creased  to  the  next  level.  As  long  as  packets  are  transmitted  successfully,  stepping  up 
the  packet  length  to  the  next  level  continues  until  the  highest  level  is  reached  and  the 
packet  length  is  the  maximum  for  the  system. 

C.  ADAPTIVE  STRATEGY  IMPLEMENTATION 

The  main  feature  of  the  adaptive  strategies  is  the  modification  of  the  length  of  the 
message  packet  after  a  specified  number  of  consecutive  retransmission  attempts  or  suc¬ 
cessful  transmissions.  All  ARQ  protocols  require  that  the  transmitting  station  store  all 
transmitted  packets  until  their  successful  transfer  is  acknowledged  by  the  receiving  sta¬ 
tion.  Since  the  transmitted  information  is  stored  until  acknowledged,  it  can  be  broken 
up  into  smaller  packets  to  be  retransmitted  at  lengths  associated  with  the  new  level  of 
the  adaptive  structure.  For  the  case  where  the  bit  error  rate  decreases  and  the  packet 
length  is  to  be  increased,  the  number  of  information  bits  in  the  information  field  is  sim¬ 
ply  increased  according!}'. 

The  addition  of  the  adaptive  feature  is  designed  to  be  strictly  a  software  modification 
which  adds  only  some  additional  software  overhead  requirements  to  the  transmitting 
station.  The  transmitting  station  must  know  what  information  has  been  successfully 
transferred,  the  information  that  is  attempting  to  be  transferred,  and  the  beginning  of 
the  ne.xt  block  to  be  transferred.  In  addition,  the  number  of  attempted  transfers  at  the 
current  packet  length,  as  well  as  the  number  of  consecutive  packets  transmitted  suc¬ 
cessfully,  must  be  accounted  for.  The  addition  of  a  state  vector  for  the  two-level  or 
multi-level  strategy  can  take  care  of  most  of  the  additional  packet  accounting  required. 
The  state  vector  is  used  by  the  transmitting  station  software  to  implement  the  adaptive 
strategy  and  identifies  the  proper  length  of  the  packets  to  be  transmitted  at  any  partic¬ 
ular  time.  The  adaptive  strategy  can  be  designed  to  be  as  complex  or  as  simple  as  the 
system  designer  determines  necessary  to  optimize  the  system  throughput. 

The  state  vector  is  always  updated  when  an  acknowledgment  for  receipt  or  rejection 
of  a  transmitted  packet  is  received.  For  an  accepted  packet,  the  state  is  updated  by 
moving  one  position  to  the  left  in  the  vector  and  the  next  packet  of  information  is  as- 


sembled  into  a  frame  at  the  length  specified  by  this  new  state  and  transmitted.  If  a  frame 
is  rejected,  the  state  is  updated  by  moving  to  the  right  and  the  new  state  specifies  if  the 
packet  length  is  to  be  modified.  When  modification  of  the  packet  length  is  indicated 
prior  to  retransmitting  the  frame,  the  local  station  must  verify  that  the  receive  sequence 
number  N(r)  of  the  remote  station  is  the  same  as  the  send  sequence  number  N(s)  of  the 
frame  that  the  local  station  is  attempting  to  transfer.  If  the  received  frame  from  the  re¬ 
mote  station  which  contained  the  negative  acknowledgment  (N'AK)  was  received  with¬ 
out  error,  then  the  verification  is  complete.  But,  if  the  frame  which  contained  the  NAK 
is  received  with  errors  or  not  received  at  all,  the  verification  procedure  can  be  accom¬ 
plished  through  the  use  of  a  P/F  exchange.  A  flow  diagram  of  the  verification  procedure 
is  shown  in  Figure  11.  The  local  station  transmits  a  supervisory  command  frame  with 
the  P  set  to  "1",  which  forces  the  remote  station  to  send  a  supervisory  response  frame 
with  the  F  bit  set  to  "I".  The  remote  station  also  provides  its  current  \(r)  value  in  this 
response  frame.  Then  if  a  modification  of  the  packet  length  is  required,  the  frame  is  re¬ 
assembled  with  the  new  packet  length,  a  new  CRC  is  performed  and  the  checksum  is  put 
in  the  CRC  field.  The  frame  is  then  retransmitted  and  the  data  transfer  process  contin¬ 
ues. 


D.  ADAPTIVE  STOP-AND-WAIT  (SW^  PROTOCOL 
1.  Adaptive  SW  Operations  and  Example  Notation 

Point-to-point  communications  using  adaptive  SW  protocols  operate  in  a  ver\' 
similar  manner  to  typical  communications  with  SW  protocols  (Ref  1].  The  sessions  are 
initiated  in  the  same  manner  and  when  operating  in  the  asynchronous  balanced  mode 
(ABM),  the  information  can  flow  in  both  directions  [Ref  2].  Since  a  SW  protocol  can 
be  thought  of  as  a  GBN  protocol  with  a  send  window  equal  to  one,  the  modulus  used 
for  the  sequence  numbering  sets  N(s)  and  N(r)  would  be  modulo  2.  Acknowledgments 
(ACK)  for  accepted  frames  and  negative  acknowledgments  (NAK)  for  rejected  frames 
are  returned  by  the  N(r)  value  in  the  control  field  of  the  frame  transmitted  from  the  re¬ 
mote  station.  Error  recover)  from  the  frames  that  are  lost  and  consequently  never  ac¬ 
knowledged,  or  discarded  due  to  errors  received  in  transmission,  is  handled  by  the 
time-out  function.  The  minimum  length  of  time  set  for  the  time-out  function  is  typically 
equal  to  two  times  the  propagation  delay  plus  the  transmission  time  required  for  the 
largest  frame  plus  a  small  amount  of  time  for  processing  delay  and  a  small  safety  margin 
to  help  eliminate  premature  time-outs  (Ref  1). 
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Figure  12  and  Figure  13  illustrate  some  typical  operations  for  point-to-point 
communications  sessions  between  two  stations  A  and  B.  These  examples  are  for  short 
range,  RF  packet  switching  networks  which  may  be  subject  to  noise  and  signal  fading 
so  the  probability  of  bit  error  may  be  different  for  the  channel  from  A  to  B  than  from 
B  to  A.  Both  stations  are  combined  stations  so  the  mode  used  for  the  data  transfer  is 
ABM.  In  these  examples,  I  frames  are  represented  by  a  single  "1"  symbol  of  various 
lengths  for  each  frame.  The  maximum  length  for  each  frame  is  specified  by  the  current 
state  m{i)  of  the  state  vector  m.  The  S  and  U  frames  are  specified  by  the  short,  double 
"II"  symbols  and  are  all  transmitted  at  a  length  of  48  bits.  The  length  of  the  frame 
symbols  represents  the  time  required  to  transmit  the  frame,  including  the  small  amount 
of  time  used  to  process  the  frame.  The  slanted  lines  indicate  the  amount  of  propagation 
delay  in  the  transmission  of  the  frames.  These  lines  are  only  slightly  angled  which  re¬ 
flects  how  small  the  propagation  delay  is  relative  to  the  frame  transmission  time  for  the 
short  range  system.  The  disruptions  in  some  of  the  propagation  lines,  illustrated  by  a 
rotated  "Z"  symbol,  indicate  that  the  packet  has  received  at  least  one  error  in  trans¬ 
mission. 

Often  times  a  quick  exchange  of  S  or  U  frames  is  desired  for  a  station  to  verify 
that  the  frame  it  is  attempting  to  send  is  the  same  as  the  frame  that  the  remote  station 
is  expecting  to  receive.  This  exchange  can  best  be  handled  by  using  the  P,  F  bit  of  the 
control  field  which  initiates  the  checkpointing  mechanism.  To  force  the  remote  station 
to  respond  with  either  an  S  or  U  frame,  the  I  frames  are  restricted  to  only  containing 
commands.  This  restriction  never  allows  an  I  frame  to  be  used  in  responding  to  a  re¬ 
ceived  frame  with  the  P  bit  set  to  "1". 

The  notation  used  in  the  examples  of  protocol  operations  to  describe  the  frames 
is  as  follows:  [Ref  4] 


L  T  N(s)  N(r)  P/F. 


•  L  represents  the  address  of  the  frame.  For  frames  which  contain  commands,  the 
address  is  specified  as  the  station  receiving  the  frame.  For  frames  which  contain 
responses,  the  address  is  the  station  sending  the  frame. 

•  T  represents  the  abbreviation  of  the  frame  function.  For  I  frames  T  is  "I”  and  for 
S  and  U  frames  it  is  the  specific  function  the  frame  performs  (e.g.,  RR,  RNR, 
SETM,  LA,  DISC,  etc.). 

•  N(s)  is  the  send  sequence  number  and  will  only  be  used  for  I  frames. 

•  N(r)  is  the  receive  sequence  number  and  is  present  for  all  1  and  S  frames. 
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•  P/F  represents  either  the  P  or  F  bit  and  is  only  present  when  the  frame  sets  this 
bit  to  "1". 

2.  An  Example  of  One-Way  Information  Transfer 

Figure  12  illustrates  an  example  of  a  point-to-point  communications  session 
between  stations  A  and  B  with  information  being  transferred  only  from  A  to  B.  The 
protocol  established  for  these  stations  is  multi-level  adaptive  SW,  with  each  station  using 
a  four- level  structure  specified  in  Table  1.  The  adaptive  structure  is  implemented  by  use 
of  the  state  vector  specified  in  row  three  of  Table  1, 


Table  1.  ADAPTIVE  SW  STRUCTURE  REPRESENTATION  AND  STATE 
VECTOR 


Adaptive  Structure  Levels 

L(0) 

L(0) 

L(0) 

L(l) 

L(2) 

L(3) 

Max  Information  Field  Length  (bits) 

1000 

1000 

1000 

500 

250 

125 

State  Vector 

m(0) 

m(l) 

m(2) 

m{3) 

m(4) 

m(5) 

Station  A  initiates  the  communication  session  by  sending  a  set  mode  command 
frame  with  the  P  bit  set  to  "1".  B  is  ready  to  receive  data  and  responds  with  an  Un¬ 
numbered  Acknowledgement  (UA)  response  frame.  Using  its  own  address  in  the  frame, 
B  is  indicating  that  this  is  a  response  frame  and  the  F  bit  is  set  to  "1"  in  response  to  the 
P  bit  in  the  command  frame  from  A.  Upon  transfer  of  the  UA  frame,  B  sets  its  N(s)  and 
N(r)  values  to  zero,  initializes  its  current  state  to  m(0),  and  enters  the  information 
transfer  state.  When  A  receives  the  UA  response  from  B,  its  performs  the  same  initial¬ 
izations  and  commences  transferring  I  frames. 

The  stations  commence  transferring  frames  according  to  the  adaptive  SW  pro¬ 
tocol  which  requires  they  stop  after  each  transmitted  frame  and  wait  for  a  response. 
Since  B  does  not  have  any  data  to  transfer  to  A  during  this  session,  B  provides  a  re¬ 
sponse  for  each  frame  received  utilizing  a  supervisory  frame  and  the  appropriate  N(r) 
value.  Essentially,  B  provides  an  acknowledgement  (ACK)  for  each  frame  received 
without  errors  and  a  negative  acknowledgement  (NAK)  for  each  frame  received  with 
errors.  For  the  system  errors  caused  by  transmitted  frames  that  are  lost  and  not  re¬ 
ceived,  recovery  is  performed  by  activating  the  time-out  function. 

A  transmits  the  first  I  frame  BIOO,  at  the  length  specified  by  the  current  state 
m{0).  Since  this  frame  is  received  at  B  with  errors  being  detected,  B  responds  with  a 
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Figure  12.  Adaptive  SW  -  an  example  of  one-nay  inforniation  transfer 


NAK,  by  setting  the  N(r)  value  equal  to  N(s)  value  of  the  frame  just  received.  Upon 
receipt  of  frame  BRRO,  A  updates  its  state  by  moving  one  state  to  the  right.  The  current 
state  is  now  m(l)  which  specifies  that  the  frame  is  to  be  retransmitted  using  the  same 
maximum  packet  length  constraint.  The  attempted  data  transfer  continues  and  after  the 
third  NAK  is  received  by  A,  an  updating  of  the  current  state  to  m(3)  specifies  a  modifi¬ 
cation  to  the  frame  length  prior  to  retransmitting  the  frame.  To  modify  the  length,  A 
divides  the  information  field  into  two  blocks,  places  the  first  block  into  the  information 
field,  performs  a  CRC  on  the  new  frame,  appends  the  new  checksum,  and  transmits 
BIOO.  The  second  block  of  information  is  now  the  next  block  of  information  waiting  to 
be  transferred. 

After  the  successful  transfer  of  BIOO  and  the  ACK  response  is  received  from  B, 
A  updates  its  state  to  m(2).  This  state  specifies  that  the  maximum  frame  length  is  in¬ 
creased  to  the  next  level.  Therefore  A  assembles  and  transmits  frame  B1 10  at  the  length 
associated  with  level  L(0).  Frame  BllO  is  received  at  B  with  errors  and  B  responds  with 
a  NAK.  After  updating  its  state  to  m(3),  A  must  modify  the  frame  length  to  the  length 
associated  with  level  L(l)  in  the  same  manner  as  before.  A  then  retransmits  the  modified 
frame  BllO.  The  frame  BllO  again  suffers  transmission  errors,  so  B  responds  with  a 
NAK.  Since  the  NAK  sent  by  B  is  never  received  at  A,  the  time-out  function  at  A  ex¬ 
pires  and  a  recovery  action  is  initiated.  In  this  case,  A  sends  a  supervisory'  type  com¬ 
mand  frame  BRROP,  with  the  P  bit  set  to  "1".  This  ensures  the  remote  station  B  is  still 
active  and  updates  the  N(r)  value.  B  responds  with  BRRIF,  with  the  F  bit  set  to  "1”  in 
response  to  the  set  P  bit  of  the  previous  frame. 

Data  transfer  from  A  to  B  continues  with  the  length  of  the  1  frames  increasing 
and  decreasing  as  specified  by  the  state  vector.  After  A  has  successfully  transferred 
frame  BllO,  station  B  is  interested  in  ending  the  communications  session.  B  sends  the 
command  ARNROP  with  the  P  bit  set,  indicating  that  B  is  not  ready  to  receive  any  ad¬ 
ditional  data  from  A.  A  responds  with  ARROF  indicating  receipt  of  the  command 
frame.  B  then  initiates  the  disconnect  procedures  with  station  A.  When  A  responds  with 
the  UA  response,  both  stations  enter  the  disconnect  mode. 

3.  An  Example  of  Two-Way  Information  Transfer 

Figure  13  illustrates  another  example  of  a  point-to-point  communications  ses¬ 
sion  between  stations  A  and  B.  In  this  example,  the  data  link  has  already  been  estab¬ 
lished  and  both  stations  have  information  to  transfer.  Whenever  both  stations  have 
information  to  transfer,  the  ACK(s)  and  NAK(s)  for  the  received  frames  are  returned 
with  or  "piggybacked"  on  the  transmitted  I  frames.  This  case  requires  both  local  stations 
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to  receive,  without  errors,  an  I  frame  transmitted  by  the  remote  station  to  determine  if 
the  previous  frame  transmitted  by  the  local  station  was  accepted.  A  local  station  will 
discard  frames  received  with  errors  and  uses  the  time-out  function  to  initiate  a 
retransmission.  For  this  situation,  setting  the  optimal  length  of  the  time-out  function 
is  ver>’  important  for  maximizing  the  information  throughput. 

In  this  adaptive  SW  example,  both  stations  A  and  B  are  using  multi-level  strat¬ 
egies  w'ith  the  adaptive  structure  represented  by  Table  2.  As  in  the  previous  example, 
the  state  vector  shown  in  the  third  row  of  Table  2  is  used  to  implement  the  adaptive 
strategy. 


Table  2.  ADAPTIVE  SW  STRUCTURE  AND  STATE  VECTOR 


Adaptive  Structure  Levels 

L(0) 

L(0) 

L(l) 

L(2) 

L(3) 

Max  Information  Field  Length  (bits) 

1000 

1000 

500 

250 

125 

State  Vector 

m(0) 

m(l) 

m(2) 

m(3) 

m(4) 

A  sends  frame  BlOO  at  the  frame  length  specified  by  the  state  m(0).  Since  the 
frame  arrives  at  B  suffering  fr^'in  errors  which  occurred  during  transmission,  B  waits  for 
the  time-out  to  expir^  o-.ore  sending  AIOO.  The  frame  AIOO  sent  by  B  provides  a 
piggybacked  negat!.''  .acknowledgment  displayed  by  the  N'(r)  value  remaining  equal  to 
"0".  As  B  trans.iiits  the  last  bit  of  frame  AIOO,  the  time-out  function  is  reset  and  started. 
Upon  receipt  of  AIOO,  A  performs  the  CRC  on  the  frame  and  accepts  the  frame  since 
no  erro’-s  are  detected.  A  then  updates  its  state  to  m(l)  and  retransmits  the  previous 
frame  at  the  same  length.  B  detects  errors  in  the  received  frame  BIOl  and  again  discards 
the  frame.  Since  B  is  unaware  that  its  previous  frame  AIOO  was  accepted,  after  the 
time-out  expires,  B  updates  its  state  and  retransmits  the  frame. 

A  detects  errors  in  the  received  frame  AIOO,  and  discards  the  frame.  After  the 
time-out  expires,  A  updates  its  state  to  m(2)  and  determines  that  a  packet  length  change 
is  required  for  the  next  retransmission.  Since  the  N(r)  value  at  B  has  not  been  verified 
to  be  the  same  as  the  N(s)  value  at  A  following  the  last  transmission  of  this  packet,  A 
transmits  supervisor}’  command  frame  BRRIP.  This  supervisor}’  frame  contains  a 
command  and  with  the  P  bit  set  to  "1",  forces  B  to  respond.  Since  an  I  frame  is  restricted 
to  containing  a  command  only,  B  must  use  a  S  or  U  frame  with  the  F  bit  set  to  ”1"  for 
the  response.  Limiting  this  checkpointing  exchange  to  the  48  bit  S  or  U  frames  provides 
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high  probability  that  the  frames  will  be  received  without  errors  and  the  amount  of  time 
for  the  exchange  is  very  short.  When  A  receives  the  response  frame  BRROF  from  B,  the 
frame  length  is  modified  to  the  length  specified  by  state  m(2)  using  the  same  length 
modification  procedures  as  described  in  the  previous  example.  A  then  retransmits  this 
modified  frame  at  the  new  length  and  resets  the  time-out  function. 

Since  the  modified  frame  from  A  is  received  with  errors,  B  discards  the  frame 
and  waits  for  the  time-out  to  expire  before  sending  frame  AllO,  A's  time-out  expires 
prior  to  receiving  frame  AI 10  from  B  and  this  causes  A  to  initiate  the  necessary  verifi¬ 
cation  procedure  prior  to  modifying  the  frame  length  for  retransmission.  When  A  re¬ 
ceives  the  error-free  frame  AllO  from  B,  A  updates  the  current  state  to  m(3)  and 
retransmits  frame  BlOO  at  the  new  frame  length.  B  responds  to  the  command  frame 
BRRIP  from  A  and  prepares  to  retransmit  the  previous  frame  after  receipt  of  the  next 
frame.  B  then  receives  frame  BlOO  from  A  which  indicates  B's  previous  frame  was  ac¬ 
cepted.  B  then  updates  the  current  state  to  m(0)  and  transmits  frame  AlOl.  The  1  frame 
A 101  is  discarded  by  A  once  errors  are  detected  and  upon  expiration  of  the  time-out,  A 
sends  a  supervisory  command  to  determine  B's  N(r)  value.  When  B  responds  with 
BRRIF,  A  updates  its  state  to  m(2)  and  transmits  frame  BllO. 

The  transfer  of  data  continues  and  when  a  station  no  longer  has  any  I  frames 
to  transfer,  it  responds  to  received  frames  from  the  remote  station  with  supervisory 
frames  and  the  appropriate  N(r).  If  any  new  information  should  arrive  and  require 
transmission,  it  is  put  into  I  frames  with  lengths  specified  by  the  current  state  of  the  state 
vector  and  given  the  next  N(s).  If  both  stations  run  out  of  1  frames  to  transfer,  then  one 
station  will  initiate  the  disconnect  procedure  as  in  the  previous  example.  Once  both 
stations  acknowledge  the  disconnect  commands,  then  they  enter  the  disconnect  mode. 


V.  ADAPTIVE  SVV  SIMULATION 


A.  INTRODUCTION 

The  methods  available  to  determine  the  throughput  efficiency  of  any  ARQ  proto¬ 
cols,  short  of  using  or  building  an  actual  packet  switching  data  communications  network 
and  collecting  empirical  data,  are  through  analysis  and  computing  numerical  results  or 
through  simulation.  The  difficulty  in  performing  the  analysis  of  the  system  operating 
with  the  adaptive  protocol  is  in  being  able  to  mathematically  or  statistically  model  the 
system  properly.  Often,  to  model  all  states  and  processes  of  the  system  successfully, 
certain  assumptions  and  preconditions  must  be  made.  Many  times  the  assumptions  pose 
no  restrictions  on  the  results  and  the  analysis  results  closely  resemble  actual  system 
performance. 

Simulation  of  the  adaptive  protocol  provides  another  method  of  determining  the 
throughput  efficiency  of  the  system.  To  simulate  the  adaptive  protocol  operating  on  a 
system,  the  system  operation  and  parameters  must  be  reproduced.  In  addition,  the 
modeling  of  the  statistical  nature  of  the  channel  allows  the  simulation  to  reflect  the  ac¬ 
tual  efficiency  of  the  system.  As  in  analysis,  assumptions  and  preconditions  are  made 
to  perform  the  simulation  and  to  the  extent  that  these  conditions  are  accurate,  the  sim¬ 
ulation  results  may  be  indicative  of  actual  system  performance. 

B.  SIMULATION  DEVELOPMENT 
1.  Model  Design 

The  simulation  model  was  designed  to  produce  results  from  which  the  through¬ 
put  efficiency  of  the  system  operating  with  one  of  the  adaptive  SW  strategies  could  be 
computed.  The  model  was  not  developed  to  show  that  the  adaptive  protocols  worked 
correctly.  The  simulation  modeled  a  point-to-point,  RF,  data  communications  system 
with  only  two  stations.  The  model  is  for  a  system  operating  over  a  short  distance  where 
the  propagation  delay  is  very  short  relative  to  the  time  required  for  packet  transmission. 
The  bit  rate  for  the  data  transfer  is  4800  bits  per  second.  The  computer  systems  modeled 
in  the  simulation  are  capable  of  processing  the  packets  with  almost  negligible  delay  and 
they  are  assumed  to  be  dedicated  to  the  data  communications  network.  1  he  RF  channel 
connecting  the  stations  is  modeled  to  be  a  noisy  channel,  and  the  probability  of  bit  error 
for  the  channel  can  be  specified.  To  model  the  adaptive  SW  protocol,  the  packet  sizes 
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had  to  be  controllable  and  the  overhead  associated  with  each  packet  held  constant.  The 
conditions  used  for  the  system  in  developing  the  simulation  model  are: 

•  Only  one  station  transfers  data. 

•  The  station  transmitting  data  is  always  saturated  with  information. 

•  The  ACK(s)  and  NAK(s)  are  only  48  bits  and  always  received  without  errors. 

•  Delays  associated  with  the  processing  time  are  considered  negligible  and  not  used 
for  the  throughput  efficiency  calculations. 

•  The  bit  errors  which  occur  during  transmission  are  considered  independent. 

These  conditions  were  applied  to  the  model  to  provide  results  which  could  be  used  to 
calculate  the  throughput  efficiency. 

2.  Simulation  Program 

The  simulation  for  the  data  communications  system  was  performed  using  the 
PC-NETWORK  11.5  simulation  software  package  from  the  CACl  Products  Company 
[Ref  7].  This  simulation  package  is  intended  to  model  computer  system  configurations 
and  local  area  networks.  Because  the  package  has  the  capability  to  model  the  in¬ 
structions  required  for  the  local  area  network,  modeling  some  packet  switching  features 
was  possible. 

To  simulate  the  adaptive  SW  protocol,  two  stations  A  and  B.  called  processing 
elements  (PE)s,  were  created.  Within  these  PE(s)  the  instructions  for  sending  the  various 
sized  frames,  receiving  data  frames  or  acknowledgments,  and  sending  ACK{s)  or  NAK(s) 
were  developed.  To  simulate  the  channel  connecting  stations  A  and  B,  a  transfer  device 
(TD)  was  created.  The  parameters  specified  in  the  creation  of  the  TD  established  the 
bit  rate,  the  overhead  associated  with  the  parity  checks  for  each  word,  and  the  control 
overhead  for  each  frame.  These  TD  parameters  established  the  transmission  time  re¬ 
quired  for  the  data  and  control  frames. 

The  software  which  simulates  the  ARQ  adaptive  SW  protocol  operating  on  the 
two  PE(s)  is  in  the  form  of  software  modules.  A  module  contains  a  list  of  e.xecutable 
instructions  to  perform  the  various  functions  on  a  specified  PE.  .Modules  were  created 
for  each  size  packet  required  by  the  adaptive  structure.  Other  modules  were  used  to 
decide  what  size  packet  to  send  based  on  the  current  value  of  the  state  vector.  Each 
module  has  a  set  of  preconditions  which  must  be  satisfied  prior  to  its  execution. 
Through  the  setting  of  the  preconditions  for  the  modules,  the  software  logic  for  the 
adaptive  protocol  could  be  implemented. 
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The  module  preconditions  used  to  implement  the  adaptive  protocol  are  de¬ 
scribed  as  message  and  semaphore  based  preconditions.  The  message  preconditions  re¬ 
quire  that  a  specified  message  be  received  prior  to  that  condition  being  satisfied.  The 
semaphore  preconditions  require  that  a  set  of  semaphore  values  be  checked  and  satisfied 
before  execution  of  the  module  begins. 

Semaphores  are  programming  elements  which  can  be  used  to  "flag"  certain 
events  or  conditions,  or  used  as  counters.  Semaphores  have  a  count  associated  with 
them  which  is  incremented  when  the  semaphore  is  set  and  decremented  when  reset. 
Semaphores  are  set  or  reset  through  the  execution  of  the  appropriate  semaphore  in¬ 
struction.  Through  the  use  of  semaphores,  updating  the  state,  which  implements  step¬ 
ping  up  or  down  the  adaptive  structure,  can  be  simulated. 

The  TD  provided  in  the  simulation  package  did  not  have  any  capability  of  sim¬ 
ulating  a  noisy  channel  which  would  cause  some  frames  to  be  received  with  errors.  To 
simulate  this  noisy  channel  condition,  a  transmitter  would  send  randomly  a  number  of 
1  frames  which  contain  errors.  This  number  of  transmitted  1  frames  which  have  errors 
would  be  a  percentage  of  the  total  number  of  frames  sent.  The  percentage  represents 
the  probability  of  a  frame  error  P,  for  a  specified  and  a  frame  length.  Using  the  as¬ 
sumption  that  all  bit  errors  are  independent,  the  probability  of  a  frame  error  P,  for  a 
certain  P*  of  the  channel  is  determined  from 

P,=  l-(1-P,y^''  (1) 

where  /  specifies  the  information  field  size  of  the  frame  and  h  specifies  the  frame  over¬ 
head.  As  can  be  seen  from  Equation  (I),  the  P,  of  an  1  frame  decreases  as  the  frame 
length  decreases  which  means  a  lower  percentage  of  I  frames  containing  errors  are 
transmitted.  Since  the  percentages  used  to  select  the  1  frames  which  contain  errors  are 
set  for  a  simulation  run,  the  channel  P*  had  to  also  be  set  and  not  varied  while  per¬ 
forming  the  simulation. 

C.  SIMULATION  RESULTS 

The  adaptive  SW  protocol  for  several  different  adaptive  structures  were  simulated 
using  the  simulation  model  and  program  described  in  the  previous  section.  In  all  simu¬ 
lations,  the  configuration  was  point-to-point  and  operated  under  the  aforementioned 
assumptions. 

These  simulations  provide  results  that  are  used  to  calculate  the  gain  or  loss  in  a 
station's  information  throughput  efficiency  p  when  using  an  adaptive  SW  strategy  versus 
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a  non-adaptive  SW  protocol.  The  throughput  efTiciency  for  the  simulation  is  defined  as 
the  number  of  information  bits  a  station  transfers  divided  by  the  total  number  it  trans¬ 
mits.  The  simulation  program  used  the  output  reports  provided  by  PC-Network  II.5  to 
record  the  total  number  of  frames  transmitted,  the  number  of  frames  received  without 
errors,  and  the  number  of  frames  received  with  errors. 

To  calculate  the  station  throughput  efficiency  for  a  particular  adaptive  strategy,  the 
number  of  information  bits  transferred  is  first  computed.  This  result  is  obtained  by 
summing  the  product  of  the  number  of  frames  successfully  transferred  for  each  different 
length  times  its  respective  frame  efficiency  times  the  number  of  bits  in  each  frame. 
Frame  efficiency  is  the  ratio  of  the  number  of  information  bits  to  the  total  number  of 
bits  in  a  frame.  Then  the  total  number  of  bits  transmitted  by  a  station  is  computed. 
This  number  is  obtained  by  summing  the  product  of  the  number  of  frames  transmitted 
for  each  different  length  times  the  number  of  bits  in  each  frame.  The  throughput  effi¬ 
ciency  is  obtained  from  the  quotient  of  the  number  of  bits  transferred  divided  by  the 
number  of  bits  transmitted.  The  throughput  efficiency  results  computed  as  described 
above  for  three  different  adaptive  SW  strategies  and  a  non-adaptive  SW  protocol  are 
shown  in  Figure  14. 

Three  adaptive  strategies  were  used  in  the  simulation  and  all  three  showed  a  higher 
throughput  efficiency  than  the  non-adaptive  SW  when  the  was  greater  than  1  x  10'^ 
The  three  adaptive  strategies  were  different  and  the  relative  merit  of  each  can  be  seen 
from  the  results.  The  results  indicate  that  all  the  adaptive  strategies  are  ver\’  similar  in 
throughput  efficiency  when  the  channel  is  less  than  about  1  x  10'’.  For  data  transfer 
operations  when  the  gets  larger  than  1  x  10*’  ,  the  multi-level  strategy  with  the  state 
vector  that  was  a  single  segment  representing  a  structure  with  the  same  ascending  and 
descending  steps  between  levels,  provided  the  best  throughput  efficiency.  This  strategy 
is  referred  to  as  ".Multi-level  Strategy  1"  in  Figure  14.  The  multi-level  strategy  with  the 
state  vector  composed  of  multiple  segments  representing  a  structure  with  different  as¬ 
cending  steps  than  descending  steps  between  levels,  indicated  a  p  value  consistently  less 
than  or  equal  to  the  multi-level  strategy  with  a  single  segment  state  vector.  This  strategy 
is  referred  to  as  ".Multi-level  Strategy  2"  in  Figure  14.  The  two-level  strategy  indicated 
the  worst  p  performance  of  the  adaptive  strategies,  but  as  the  P,,  got  very  high,  ap¬ 
proaching  I  X  10"^  ,  the  efficiency  curve  appeared  to  level  off.  This  leveling  off  might 
indicate  that  the  two-level  adaptive  strategy  might  be  quite  effective  for  large  swings  of 
the  channel  P^. 
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VI.  CONCLUSIONS 


Adaptive  SW  protocols  used  for  short  range,  RF  networks  performing  packet 
switching  data  communications,  where  the  propagation  delays  are  short  relative  to  the 
packet  transmission  time,  can  increase  the  information  throughput  efficiency  over  a 
typical  SW  protocol.  As  shown  by  the  simulation  results  this  improvement  is  partic¬ 
ularly  evident  for  a  communication  system  operating  in  an  environment  with  high 
channel  P*.  The  addition  of  the  adaptive  features  to  an  existing  SW  protocol  should  be 
a  fairly  inexpensive  modification  as  it  is  designed  to  be  only  a  software  modification  with 
no  additional  hardware  requirements. 

Several  different  adaptive  strategies  were  presented;  all  adapt  the  packet  length  as 
the  channel  increases  or  decreases.  To  determine  how  many  levels  or  steps  to  use  in 
an  adaptive  structure  for  a  system  would  require  an  analysis  of  the  noise  or  interference 
of  the  specific  system  or  empirical  data  which  reflects  system  conditions.  The  different 
strategies  were  presented  to  provide  a  system  designer  with  the  ability  to  optimize  a 
specific  system  for  the  particular  noise  or  fading  conditions  experienced. 

The  simulation  program  used  to  model  the  adaptive  SW  protocol  can  possibly  be 
modified  to  simulate  other  ARQ  protocols.  This  would  allow  comparisons  with  other 
protocols  in  an  attempt  to  further  optimize  the  system. 


APPENDIX  A.  SIMULATION  INPUT  FILES 


CACI  NETWORK  II.5  RELEASE  4.01 


4  Level  Adaptive  SW  strategy  with  multi-segment  state  vector  -  Probability  of  Bit  Error 
is  1  X  10^. 


This  is  the  input  file  generated  on  the  CACI  NETWORK  11.5  editor  NETIN,  used  to 
run  the  simulation  on  the  NETWORK  program. 


1  *  4  Level  Adaptive  SW  strategy 

2  *  NETIN  RELEASE  4. 01 

3 

4  *****  global.  FLAGS 

5  GLOBAL  FLAGS  = 

6  RANDOMIZER  =  3 

7  BATCH  =  NO 

8 

9  **yr**  processing  ELEMENTS  -  SYS.  PE.  SET 

10  HARDWARE  TYPE  =  PROCESSING 

11  NAME  =  STATION  A 

12  BASIC  CYCLE  TIME  =  1.000000  MICROSEC 

13  INPUT  CONTROLLER  =  YES 

14  MESSAGE  LIST  SIZE  =  640000.  0 

15  LOSE  OVERFLOW  MESSAGES  =  NO 

16  INSTRUCTION  REPERTOIRE  = 

17  INSTRUCTION  TYPE  =  MESSAGE 

18  NAME  ;  SEND  GOOD  DATA  FRAME  L(0) 

19  MESSAGE  ;  GOOD  DATA 

20  LENGTH  ;  1000  BITS 

21  DESTINATION  PROCESSOR  ;  STATION  B 

22  QUEUE  FLAG  ;  YES 
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23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 

44 

45 

46 

47 

48 

49 

50 

51 

52 

53 

54 

55 

56 


RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  BAD  DATA  FRAME  L(0) 
MESSAGE  ;  BAD  DATA 
LENGTH  ;  1000  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  GOOD  DATA  FRAME  L(l) 
MESSAGE  ;  GOOD  DATA 
LENGTH  ;  500  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  BAD  DATA  FRAME  L( 1) 
MESSAGE  ;  BAD  DATA 
LENGTH  ;  500  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  GOOD  DATA  FRAME  L(2) 
MESSAGE  ;  GOOD  DATA 
LENGTH  ;  250  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 
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57 

58 

59 

60 
61 
62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 
81 
82 

83 

84 

85 

86 

87 

88 

89 

90 


CHANNEL  1 

NAME  ;  SEND  BAD  DATA  FRAME  L(2) 
MESSAGE  ;  BAD  DATA 
LENGTH  ;  250  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  GOOD  DATA  FRAME  L(3) 
MESSAGE  ;  GOOD  DATA 
LENGTH  ;  125  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  BAD  DATA  FRAME  L(3) 
MESSAGE  ;  BAD  DATA 
LENGTH  ;  125  BITS 
DESTINATION  PROCESSOR  ;  STATION  B 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  START  DATA  TRANSFER 
MESSAGE  ;  DATA 
LENGTH  ;  1  BITS 

DESTINATION  PROCESSOR  ;  STATION  A 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
INSTRUCTION  TYPE  =  SEMAPHORE 

NAME  ;  A  SET  MESSAGE  TRANSFERRED 
SEMAPHORE  ;  A  MESSAGE  TRANSFERRED 
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91 

92 

93 

94 

95 

96 

97 

98 

99 
100 
101 
102 

103 

104 

105 

106 

107 

108 

109 

110 
111 
112 

113 

114 

115 

116 

117 

118 

119 

120 
121 
122 

123 

124 


SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  MESSAGE  TRANSFERRED 
SEMAPHORE  ;  A  MESSAGE  TRANSFERRED 
SET/RESET  FLAG  ;  RESET 
NAME  ;  A  SET  LOCNTR 
SEMAPHORE  ;  A  LOCNTR 
SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  LOCNTR 
SEMAPHORE  ;  A  LOCNTR 
SET/RESET  FLAG  ;  RESET 
NAME  ;  A  SET  LIGOOD 
SEMAPHORE  ;  A  LIGOOD 
SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  LIGOOD 
SEMAPHORE  ;  A  LIGOOD 
SET/RESET  FLAG  ;  RESET 
NAME  ;  A  SET  LIBAD 
SEMAPHORE  ;  A  LIBAD 
SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  LIBAD 
SEMAPHORE  ;  A  LIBAD 
SET/RESET  FLAG  ;  RESET 
NAME  ;  A  SET  L2G00D 
SEMAPHORE  ;  A  L2G00D 
SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  L2G00D 
SEMAPHORE  ;  A  L2G00D 
SET/RESET  FLAG  ;  RESET 
NAME  ;  A  SET  L2BAD 
SEMAPHORE  ;  A  L2BAD 
SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  L2BAD 

SEMAPHORE  ;  A  L2BAD 

0 

SET/RESET  FLAG  ;  RESET 
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125 

126 

127 

128 

129 

130 

131 

132 

133 

134 

135 

136 

137 

138 

139 

140 

141 

142 

143 

144 

145 

146 

147 

148 

149 

150 

151 

152 

153 

154 

155 

156 

157 

158 


NAME  ;  A  SET  L3GOOD 
SEMAPHORE  ;  A  L3GOOD 
SET/RESET  FLAG  ;  SET 
NAME  ;  A  RESET  L3G00D 
SEMAPHORE  ;  A  L3G00D 
SET/RESET  FLAG  ;  RESET 
NAME  =  STATION  B 

BASIC  CYCLE  TIME  =  1.000000  MICROSEC 

INPUT  CONTROLLER  =  YES 
MESSAGE  LIST  SIZE  =  640000.0 
LOSE  OVERFLOW  MESSAGES  =  NO 
INSTRUCTION  REPERTOIRE  = 

INSTRUCTION  TYPE  =  MESSAGE 
NAME  ;  SEND  GOOD  DATA  FRAME  L(0) 

MESSAGE  ;  GOOD  DATA 

LENGTH  ;  1000  BITS 

DESTINATION  PROCESSOR  ;  STATION  A 

QUEUE  FLAG  ;  YES 

RESUME  FLAG  ;  YES 

ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  BAD  DATA  FRAME  L(0) 

MESSAGE  ;  BAD  DATA 

LENGTH  ;  1000  BITS 

DESTINATION  PROCESSOR  ;  STATION  A 

QUEUE  FLAG  ;  YES 

RESUME  FLAG  ;  YES 

ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  GOOD  DATA  FRAME  L(l) 

MESSAGE  ;  GOOD  DATA 
LENGTH  ;  500  BITS 

DESTINATION  PROCESSOR  ;  STATION  A  « 
QUEUE  FLAG  ;  YES 
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159 

160 
161 
162 

163 

164 

165 

166 

167 

168 

169 

170 

171 

172 

173 

174 

175 

176 

177 

178 

179 

180 
181 
182 

183 

184 

185 

186 

187 

188 

189 

190 

191 

192 


RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

NAME  ;  SEND  BAD  DATA  FRAME  L(l) 
MESSAGE  ;  BAD  DATA 
LENGTH  ;  500  BITS 
DESTINATION  PROCESSOR  ;  STATION  A 
QUEUE  FLAG  ;  YES 
RESUME  FLAG  ;  YES 
ALLOWABLE  BUSSES  ; 

CHANNEL  1 

INSTRUCTION  TYPE  =  PROCESSING 
NAME  ;  DATA  FRAME  PROCESSING 
TIME  ;  1100  CYCLES 
NAME  ;  START  DATA  TRANSFER 
TIME  ;  1  CYCLES 
INSTRUCTION  TYPE  =  SEMAPHORE 
NAME  ;  SET  MESSAGE  TRANSFERRED 
SEMAPHORE  ;  MESSAGE  TRANSFERRED 
SET/RESET  FLAG  ;  SET 
NAME  ;  RESET  MESSAGE  TRANSFERRED 
SEMAPHORE  ;  MESSAGE  TRANSFERRED 
SET/RESET  FLAG  ;  RESET 
NAME  ;  SET  LOCNTR 
SEMAPHORE  ;  LOCNTR 
SET/RESET  FLAG  ;  SET 
NAME  ;  RESET  LOCNTR 
SEMAPHORE  ;  LOCNTR 
SET/RESET  FLAG  ;  RESET 
NAME  ;  SET  LIGOOD 
SEMAPHORE  ;  LIGOOD 
SET/RESET  FLAG  ;  SET 
NAME  ;  RESET  LIGOOD 
SEMAPHORE  ;  LIGOOD 
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193 

194 

195 

196 

197 

198 

199 

200 
201 
202 

203 

204 

205 

206 

207 

208 

209 

210 
211 
212 

213 

214 

215 

216 

217 

218 

219 

220 
221 
222 

223 

224 

225 

226 


SET/RESET  FLAG  ;  RESET 
NAME  ;  SET  LIBAD 
SEMAPHORE  ;  LIBAD 
SET/RESET  FLAG  ;  SET 
NAME  ;  RESET  LIBAD 
SEMAPHORE  ;  LIBAD 
SET/RESET  FLAG  ;  RESET 


*****  BUSSES  -  SYS. BUS.  SET 
HARDWARE  TYPE  =  DATA  TRANSFER 
NAME  =  CHANNEL  1 

CYCLE  TIME  =  208.333000  MICROSEC 

BITS  PER  CYCLE  =  1 

CYCLES  PER  WORD  =  7 

WORDS  PER  BLOCK  =  125 

WORD  OVERHEAD  TIME  =  208. 333000  MICROSEC 

BLOCK  OVERHEAD  TIME  =  9999.990000  MICROSEC 

BUS  CONNECTIONS  = 

STATION  A 
STATION  B 


*****  MODULES  -  SYS. MODULE.  SET 
SOFTWARE  TYPE  =  MODULE 

NAME  =  A  TRANSFER  GOOD  DATA  L(0) 
PRIORITY  =  0 

INTERRUPTABILITY  FLAG  =  NO 
CONCURRENT  EXECUTION  =  NO 
START  TIME  =  0.  0 
ORED  PREDECESSOR  LIST  = 

PROCESSOR  0 

REQUIRED  SEMAPHORE  STATUS  = 

WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 
TO  BE  ;  RESET 
INSTRUCTION  LIST  = 
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227  EXECUTE  A  TOTAL  OF  ;  1  SEND  GOOD  DATA  FRAME  L(0) 

228  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

229  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  LOCNTR 

230  ANDED  SUCCESSORS  = 

231  CHAIN  TO  ;  PROCESSOR  0 

232  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

233  NAME  =  PROCESSOR  0 

234  PRIORITY  =  1 

235  INTERRUPTABILITY  FLAG  =  NO 

236  CONCURRENT  EXECUTION  =  NO 

237  START  TIME  =  0. 0 

238  STATISTICAL  SUCCESSOR  STREAM  =  21 

239  ORED  PREDECESSOR  LIST  = 

240  A  TRANSFER  GOOD  DATA  L(0) 

241  A  TRANSFER  BAD  DATA  L(0) 

242  A  START 

243  A  COUNTER  RESETTER  1 

244  REQUIRED  MESSAGES  = 

245  DATA* 

246  REQUIRED  SEMAPHORE  STATUS  = 

247  CHAIN  IF  ;  A  LOCNTR 

248  IS  ;  <  3 

249  STATISTICAL  SUCCESSORS  = 

250  CHOOSE  AS  SUCCESSOR  ;  82.00  %  A  TRANSFER  GOOD  DATA  L(0) 

251  CHOOSE  AS  SUCCESSOR  ;  18.00  %  A  TRANSFER  BAD  DATA  L(0) 

252  INSTRUCTION  LIST  = 

253  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  MESSAGE  TRANSFERRED 

254  NAME  =  A  TRANSFER  BAD  DATA  L(0) 

255  PRIORITY  =  0 

256  INTERRUPTABILITY  FLAG  =  NO 

257  CONCURRENT  EXECUTION  =  NO 

258  ANDED  PREDECESSOR  LIST  = 

259  PROCESSOR  0 

260  REQUIRED  SEMAPHORE  STATUS  = 
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261  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

262  TO  BE  ;  RESET 

263  INSTRUCTION  LIST  = 

264  EXECUTE  A  TOTAL  OF  ;  1  SEND  BAD  DATA  FRAME  L(0) 

265  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

266  EXECUTE  A  TOTAL  OF  ;  1  A  SET  LOCNTR 

267  ANDED  SUCCESSORS  = 

268  CHAIN  TO  ;  PROCESSOR  0 

269  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

270  CHAIN  TO  ;  PROCESSOR  1 

271  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

272  NAME  =  A  S'.  ART 

273  PRIORITY  =  9 

274  INTERRUPTABILITY  FLAG  =  NO 

275  CONCURRENT  EXECUTION  =  NO 

276  START  TIME  =  0.  0 

277  ALLOWED  PROCESSORS  = 

278  STATION  A 

279  INSTRUCTION  LIST  = 

280  EXECUTE  A  TOTAL  OF  ;  1  START  DATA  TRANSFER 

281  ANDED  SUCCESSORS  = 

282  CHAIN  TO  ;  PROCESSOR  0 

283  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

284  NAME  =  A  TRANSFER  GOOD  DATA  L(l) 

285  PRIORITY  =  0 

286  INTERRUPTABILITY  FLAG  =  NO 

287  CONCURRENT  EXECUTION  =  NO 

288  STATISTICAL  SUCCESSOR  STREAM  =  1 

289  ANDED  PREDECESSOR  LIST  = 

290  PROCESSOR  1 

291  REQUIRED  SEMAPHORE  STATUS  = 

292  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

293  TO  BE  ;  RESET 

294  INSTRUCTION  LIST  = 
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295  EXECUTE  A  TOTAL  OF  ;  1  A  SET  LIGOOD 

296  EXECUTE  A  TOTAL  OF  ;  1  SEND  GOOD  DATA  FRAME  L(l) 

297  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

298  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  LIBAD 

299  ANDED  SUCCESSORS  = 

300  CHAIN  TO  ;  A  COUNTER  RESETTER  1 

301  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

302  CHAIN  TO  ;  PROCESSOR  1 

303  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

304  NAME  =  PROCESSOR  1 

305  PRIORITY  =  4 

306  INTERRUPTABILITY  FLAG  =  NO 

307  CONCURRENT  EXECUTION  =  NO 

308  STATISTICAL  SUCCESSOR  STREAM  =  35 

309  ORED  PREDECESSOR  LIST  = 

310  A  TRANSFER  BAD  DATA  L(0) 

311  A  TRANSFER  GOOD  DATA  L(l) 

312  A  TRANSFER  BAD  DATA  L(l) 

313  A  COUNTER  RESETTER  2 

314  REQUIRED  MESSAGES  = 

315  DATA* 

316  REQUIRED  SEMAPHORE  STATUS  = 

317  CHAIN  IF  ;  A  LOCNTR 

318  IS  ;  >  2 

319  CHAIN  IF  ;  A  LIBAD 

320  IS  ;  <  3 

321  CHAIN  IF  ;  A  LIGOOD 

322  IS  ;  <  3 

323  STATISTICAL  SUCCESSORS  = 

324  CHOOSE  AS  SUCCESSOR  ;  90.00  %  A  TRANSFER  GOOD  DATA  L(l) 

325  CHOOSE  AS  SUCCESSOR  ;  10.00  %  A  TRANSFER  BAD  DATA  L(l) 

326  INSTRUCTION  LIST  = 

327  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  MESSAGE  TRANSFERRED 

328  NAME  =  A  TRANSFER  BAD  DATA  L(l) 
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329  PRIORITY  =  0 

330  INTERRUPTABILITY  FLAG  =  NO 

331  CONCURRENT  EXECUTION  =  NO 

332  STATISTICAL  SUCCESSOR  STREAM  =  1 

333  ANDED  PREDECESSOR  LIST  = 

334  PROCESSOR  1 

335  REQUIRED  SEMAPHORE  STATUS  = 

336  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

337  TO  BE  ;  RESET 

338  INSTRUCTION  LIST  = 

339  EXECUTE  A  TOTAL  OF  ;  1  SEND  BAD  DATA  FRAME  L(l) 

340  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

341  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  LIGOOD 

342  EXECUTE  A  TOTAL  OF  ;  1  A  SET  LIBAD 

343  ANDED  SUCCESSORS  = 

344  CHAIN  TO  ;  PROCESSOR  1 

345  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

346  CHAIN  TO  ;  PROCESSOR  2 

347  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

348  NAME  =  A  COUNTER  RESETTER  1 

349  PRIORITY  =  5 

350  INTERRUPTABILITY  FLAG  =  NO 

351  CONCURRENT  EXECUTION  =  NO 

352  ORED  PREDECESSOR  LIST  = 

353  A  TRANSFER  GOOD  DATA  L(l) 

354  REQUIRED  SEMAPHORE  STATUS  = 

355  CHAIN  IF  ;  A  LOCNTR 

356  IS  ;  >  2 

357  CHAIN  IF  ;  A  LIGOOD 

358  IS  j  >  2 

359  INSTRUCTION  LIST  = 

360  EXECUTE  A  TOTAL  OF  ;  3  A  RESET  LOCNTR 

361  EXECUTE  A  TOTAL  OF  ;  3  A  RESET  LIGOOD 

362  ANDED  SUCCESSORS  = 


4S 


363  CHAIN  TO  ;  PROCESSOR  0 

364  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

365  NAME  =  A  COUNTER  RESETTER  2 

366  PRIORITY  =  5 

367  INTERRUPTABILITY  FLAG  =  NO 

368  CONCURRENT  EXECUTION  =  NO 

369  ORED  PREDECESSOR  LIST  = 

370  A  TRANSFER  GOOD  DATA  L(2) 

371  REQUIRED  SEMAPHORE  STATUS  = 

372  CHAIN  IF  ;  A  LIBAD 

373  IS  ;  >  2 

374  CHAIN  IF  ;  A  L2G00D 

375  IS  ;  >  1 

376  INSTRUCTION  LIST  = 

377  EXECUTE  A  TOTAL  OF  ;  3  A  RESET  LIBAD 

378  EXECUTE  A  TOTAL  OF  ;  2  A  RESET  L2G00D 

379  ANDED  SUCCESSORS  = 

380  CHAIN  TO  ;  PROCESSOR  1 

381  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

382  NAME  =  B  TRANSFER  GOOD  DATA  L(0) 

383  PRIORITY  =  0 

384  INTERRUPTABILITY  FLAG  =  NO 

385  CONCURRENT  EXECUTION  =  NO 

386  STATISTICAL  SUCCESSOR  STREAM  =  7 

387  ANDED  PREDECESSOR  LIST  = 

388  B  PROCESSOR  0 

389  REQUIRED  SEMAPHORE  STATUS  = 

390  WAIT  FOR  ;  MESSAGE  TRANSFERRED 

391  TO  BE  ;  RESET 

392  INSTRUCTION  LIST  = 

393  EXECUTE  A  TOTAL  OF  ;  1  SEND  GOOD  DATA  FRAME  L(0) 

394  EXECUTE  A  TOTAL  OF  ;  1  SET  MESSAGE  TRANSFERRED 

395  EXECUTE  A  TOTAL  OF  ;  1  RESET  LOCNTR 

396  ANDED  SUCCESSORS  = 
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397  CHAIN  TO  ;  B  PROCESSOR  0 

398  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

399  NAME  =  B  PROCESSOR  0 

400  PRIORITY  =  1 

401  INTERRUPTABILITY  FLAG  =  NO 

402  CONCURRENT  EXECUTION  =  NO 

403  ORED  PREDECESSOR  LIST  = 

404  B  TRANSFER  GOOD  DATA  L(0) 

405  B  TRANSFER  BAD  DATA  L(0) 

406  B  START 

407  B  COUNTER  RE SETTER 

408  REQUIRED  MESSAGES  = 

409  DATA* 

410  REQUIRED  SEMAPHORE  STATUS  = 

411  CHAIN  IF  ;  LOCNTR 

412  IS  ;  <  3 

413  STATISTICAL  SUCCESSORS  = 

414  CHOOSE  AS  SUCCESSOR  ;  82.00  %  B  TRANSFER  GOOD  DATA  L(0) 

415  CHOOSE  AS  SUCCESSOR  ;  18.00  %  B  TRANSFER  BAD  DATA  LCO) 

416  INSTRUCTION  LIST  = 

417  EXECUTE  A  TOTAL  OF  j  1  RESET  MESSAGE  TRANSFERRED 

418  NAME  =  B  TRANSFER  BAD  DATA  L(0) 

419  PRIORITY  =  0 

420  INTERRUPTABILITY  FLAG  =  NO 

421  CONCURRENT  EXECUTION  =  NO 

422  STATISTICAL  SUCCESSOR  STREAM  =  5 

423  ANDED  PREDECESSOR  LIST  = 

424  B  PROCESSOR  0 

425  REQUIRED  SEMAPHORE  STATUS  = 

426  WAIT  FOR  ;  MESSAGE  TRANSFERRED 

427  TO  BE  ;  RESET 

428  INSTRUCTION  LIST  = 

429  EXECUTE  A  TOTAL  OF  ;  1  SEND  BAD  DATA  FRAME  L(0) 

430  EXECUTE  A  TOTAL  OF  ;  1  SET  MESSAGE  TRANSFERRED 


50 


431  EXECUTE  A  TOTAL  OF  ;  1  SET  LOCNTR 

432  ANDED  SUCCESSORS  = 

433  CHAIN  TO  ;  B  PROCESSOR  0 

434  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

435  CHAIN  TO  ;  B  PROCESSOR  1 

436  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

437  NAME  =  B  START 

438  PRIORITY  =  9 

439  INTERRUPTABILITY  FLAG  =  NO 

440  CONCURRENT  EXECUTION  =  NO 

441  START  TIME  =  0.  0 

442  ALLOWED  PROCESSORS  = 

443  STATION  B 

444  INSTRUCTION  LIST  = 

445  EXECUTE  A  TOTAL  OF  ;  1  START  DATA  TRANSFER 

446  ANDED  SUCCESSORS  = 

447  CHAIN  TO  ;  B  PROCESSOR  0 

448  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

449  NAME  =  B  TRANSFER  GOOD  DATA  L(l) 

450  PRIORITY  =  0 

451  INTERRUPTABILITY  FLAG  =  NO 

452  CONCURRENT  EXECUTION  =  NO 

453  STATISTICAL  SUCCESSOR  STREAM  =  3 

454  ANDED  PREDECESSOR  LIST  = 

455  B  PROCESSOR  1 

456  REQUIRED  SEMAPHORE  STATUS  = 

457  WAIT  FOR  ;  MESSAGE  TRANSFERRED 

458  TO  BE  ;  RESET 

459  INSTRUCTION  LIST  = 

460  EXECUTE  A  TOTAL  OF  ;  1  SEND  GOOD  DATA  FRAME  L(l) 

461  EXECUTE  A  TOTAL  OF  ;  1  SET  MESSAGE  TRANSFERRED 

462  EXECUTE  A  TOTAL  OF  ;  1  SET  LIGOOD 

463  ANDED  SUCCESSORS  = 

464 


CHAIN  TO  ;  B  PROCESSOR  1 


465  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

466  CHAIN  TO  ;  B  COUNTER  RESETTER 

467  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

468  NAME  =  B  PROCESSOR  1 

469  PRIORITY  =  1 

470  INTERRUPTABILITY  FLAG  =  NO 

471  CONCURRENT  EXECUTION  =  NO 

472  ORED  PREDECESSOR  LIST  = 

473  B  TRANSFER  BAD  DATA  L(0) 

474  B  TRANSFER  GOOD  DATA  L(l) 

475  B  TRANSFER  BAD  DATA  L(l) 

476  REQUIRED  MESSAGES  = 

477  DATA* 

478  REQUIRED  SEMAPHORE  STATUS  = 

479  CHAIN  IF  ;  LOCNTR 

480  IS  ;  >  2 

481  CHAIN  IF  ;  LIGOOD 

482  IS  ;  <  3 

483  STATISTICAL  SUCCESSORS  = 

484  CHOOSE  AS  SUCCESSOR  ;  90.00  %  B  TRANSFER  GOOD  DATA  L(l) 

485  CHOOSE  AS  SUCCESSOR  ;  10.00  %  B  TRANSFER  BAD  DATA  L(l) 

486  INSTRUCTION  LIST  = 

487  EXECUTE  A  TOTAL  OF  ;  1  RESET  MESSAGE  TRANSFERRED 

488  NAME  =  B  TRANSFER  BAD  DATA  L(l) 

489  PRIORITY  =  0 

490  INTERRUPTABILITY  FLAG  =  NO 

491  CONCURRENT  EXECUTION  =  NO 

492  STATISTICAL  SUCCESSOR  STREAM  =  9 

493  ANDED  PREDECESSOR  LIST  = 

494  B  PROCESSOR  1 

495  REQUIRED  SEMAPHORE  STATUS  = 

496  WAIT  FOR  ;  MESSAGE  TRANSFERRED 

497  TO  BE  ;  RESET 

498  INSTRUCTION  LIST  = 
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499  EXECUTE  A  TOTAL  OF  ;  1  SEND  BAD  DATA  FRAME  L(l) 

500  EXECUTE  A  TOTAL  OF  ;  1  SET  MESSAGE  TRANSFERRED 

501  EXECUTE  A  TOTAL  OF  ;  1  RESET  LIGOOD 

502  ANDED  SUCCESSORS  = 

503  CHAIN  TO  ;  B  PROCESSOR  1 

504  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

505  NAME  =  B  COUNTER  RESETTER 

506  PRIORITY  =  5 

507  INTERRUPTABILITY  FLAG  =  NO 

508  CONCURRENT  EXECUTION  =  NO 

509  ORED  PREDECESSOR  LIST  = 

510  B  TRANSFER  GOOD  DATA  L(l) 

511  REQUIRED  SEMAPHORE  STATUS  = 

512  CHAIN  IF  ;  LOCNTR 

513  IS  ;  >  2 

514  CHAIN  IF  ;  LIGOOD 

515  IS  ;  >  2 

516  INSTRUCTION  LIST  = 

517  EXECUTE  A  TOTAL  OF  ;  3  RESET  LOCNTR 

518  EXECUTE  A  TOTAL  OF  ;  3  RESET  LIGOOD 

519  ANDED  SUCCESSORS  = 

520  CHAIN  TO  ;  B  PROCESSOR  0 

521  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

522  NAME  =  A  TRANSFER  GOOD  DATA  L(2) 

523  PRIORITY  =  0 

524  INTERRUPTABILITY  FLAG  =  NO 

525  CONCURRENT  EXECUTION  =  NO 

526  STATISTICAL  SUCCESSOR  STREAM  =  9 

527  ANDED  PREDECESSOR  LIST  = 

528  PROCESSOR  2 

529  REQUIRED  SEMAPHORE  STATUS  = 

530  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

531  TO  BE  ;  RESET 

532  INSTRUCTION  LIST  = 


533  EXECUTE  A  TOTAL  OF  ;  1  SEND  GOOD  DATA  FRAME  L(2) 

534  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

535  EXECUTE  A  TOTAL  OF  ;  1  A  SET  L2GOOD 

536  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  L2BAD 

537  ANDED  SUCCESSORS  = 

538  CHAIN  TO  ;  A  COUNTER  RESETTER  2 

539  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

540  CHAIN  TO  ;  PROCESSOR  2 

541  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

542  NAME  =  A  TRANSFER  BAD  DATA  L(2) 

543  PRIORITY  =  0 

544  INTERRUPTABILITY  FLAG  =  NO 

545  CONCURRENT  EXECUTION  =  NO 

546  STATISTICAL  SUCCESSOR  STREAM  =  8 

547  ANDED  PREDECESSOR  LIST  = 

548  PROCESSOR  2 

549  REQUIRED  SEMAPHORE  STATUS  = 

550  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

551  TO  BE  ;  RESET 

552  INSTRUCTION  LIST  = 

553  EXECUTE  A  TOTAL  OF  ;  1  SEND  BAD  DATA  FRAME  L(2) 

554  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

555  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  L2GOOD 

556  EXECUTE  A  TOTAL  OF  ;  1  A  SET  L2BAD 

557  ANDED  SUCCESSORS  = 

558  CHAIN  TO  ;  PROCESSOR  2 

559  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

560  CHAIN  TO  ;  PROCESSOR  3 

561  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

562  NAME  =  A  COUNTER  RESETTER  3 

563  PRIORITY  =  9 

564  INTERRUPTABILITY  FLAG  =  NO 

565  CONCURRENT  EXECUTION  =  NO 

566  ORED  PREDECESSOR  LIST  = 
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567  A  TRANSFER  GOOD  DATA  L(3) 

568  REQUIRED  SEMAPHORE  STATUS  * 

569  CHAIN  IF  ;  A  L2BAD 

570  IS  ;  >  1 

571  CHAIN  IF  ;  A  L3GOOD 

572  IS  ;  >  0 

573  INSTRUCTION  LIST  = 

574  EXECUTE  A  TOTAL  OF  ;  2  A  RESET  L2BAD 

575  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  L3G00D 

576  ANDED  SUCCESSORS  = 

577  CHAIN  TO  ;  PROCESSOR  2 

578  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

579  NAME  =  PROCESSOR  2 

580  PRIORITY  =  1 

581  INTERRUPTABILITY  FLAG  =  NO 

582  CONCURRENT  EXECUTION  =  NO 

583  STATISTICAL  SUCCESSOR  STREAM  =  12 

584  ORED  PREDECESSOR  LIST  = 

585  A  TRANSFER  BAD  DATA  L(l) 

586  A  TRANSFER  GOOD  DATA  L(2) 

587  A  TRANSFER  BAD  DATA  L(2) 

588  A  COUNTER  RESETTER  3 

589  REQUIRED  MESSAGES  = 

590  DATA* 

591  REQUIRED  SEMAPHORE  STATUS  = 

592  CHAIN  IF  ;  A  LIBAD 

593  IS  ;  >  2 

594  CHAIN  IF  ;  A  L2GOOD 

595  IS  ;  <  2 

596  CHAIN  IF  ;  A  L2BAD 

597  IS  ;  <  2 

598  STATISTICAL  SUCCESSORS  = 

599  CHOOSE  AS  SUCCESSOR  ;  95.00  %  A  TRANSFER  GOOD  DATA  L(2) 

600  CHOOSE  AS  SUCCESSOR  ;  5.00  %  A  TRANSFER  BAD  DATA  L(2) 
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601  INSTRUCTION  LIST  = 

602  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  MESSAGE  TRANSFERRED 

603  NAME  =  PROCESSOR  3 

604  PRIORITY  =  1 

605  INTERRUPTABILITY  FLAG  =  NO 

606  CONCURRENT  EXECUTION  =  NO 

607  STATISTICAL  SUCCESSOR  STREAM  =  45 

608  ORED  PREDECESSOR  LIST  = 

609  A  TRANSFER  BAD  DATA  L(2) 

610  A  TRANSFER  GOOD  DATA  L(3) 

611  A  TRANSFER  BAD  DATA  L(3) 

612  REQUIRED  MESSAGES  = 

613  DATA* 

614  REQUIRED  SEMAPHORE  STATUS  = 

615  CHAIN  IF  ;  A  L2BAD 

616  IS  ;  >  1 

617  CHAIN  IF  ;  A  L3GOOD 

618  IS  ;  <  1 

619  STATISTICAL  SUCCESSORS  = 

620  CHOOSE  AS  SUCCESSOR  ;  97.50  %  A  TRANSFER  GOOD  DATA  L(3) 

621  CHOOSE  AS  SUCCESSOR  ;  2. 50  %  A  TRANSFER  BAD  DATA  L(3) 

622  INSTRUCTION  LIST  = 

623  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  MESSAGE  TRANSFERRED 

624  NAME  =  A  TRANSFER  GOOD  DATA  L(3) 

625  PRIORITY  =  0 

626  INTERRUPTABILITY  FLAG  =  NO 

627  CONCURRENT  EXECUTION  =  NO 

628  ANDED  PREDECESSOR  LIST  = 

629  PROCESSOR  3 

630  REQUIRED  SEMAPHORE  STATUS  = 

631  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

632  TO  BE  ;  RESET 

633  INSTRUCTION  LIST  = 

634  EXECUTE  A  TOTAL  OF  ;  1  SEND  GOOD  DATA  FRAME  L(3) 
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635  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

636  EXECUTE  A  TOTAL  OF  ;  1  A  SET  L3GOOD 

637  ANDED  SUCCESSORS  = 

638  CHAIN  TO  ;  A  COUNTER  RESETTER  3 

639  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

640  CHAIN  TO  ;  PROCESSOR  3 

641  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 

642  NAME  =  A  TRANSFER  BAD  DATA  L(3) 

643  PRIORITY  =  0 

644  INTERRUPTABILITY  FLAG  =  NO 

645  CONCURRENT  EXECUTION  =  NO 

646  ANDED  PREDECESSOR  LIST  = 

647  PROCESSOR  3 

648  REQUIRED  SEMAPHORE  STATUS  = 

649  WAIT  FOR  ;  A  MESSAGE  TRANSFERRED 

650  TO  BE  ;  RESET 

651  INSTRUCTION  LIST  = 

652  EXECUTE  A  TOTAL  OF  ;  1  SEND  BAD  DATA  FRAME  L(3) 

653  EXECUTE  A  TOTAL  OF  ;  1  A  SET  MESSAGE  TRANSFERRED 

654  EXECUTE  A  TOTAL  OF  ;  1  A  RESET  L3G00D 

655  ANDED  SUCCESSORS  = 

656  CHAIN  TO  ;  PROCESSOR  3 

657  WITH  ITERATIONS  THEN  CHAIN  COUNT  OF  ;  0 
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APPENDIX  B.  SIMULATION  FLOW  DIAGRAMS 
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